Selection Sort

#include<stdio.h>

#include<conio.h>

void selection_sort(int [],int);

int a[100],i,j,n,temp,min;

void main(){

// int a[100],i,n;

printf("Enter array size: ");

scanf("%d",&n);

printf("Enter array elements: ");

for(i=0;i<n;i++)

scanf("%d",&a[i]);

selection_sort(a,n);

printf("After Sorting: ");

for(i=0;i<n;i++)

printf("%d ",a[i]);

getch();

}

void selection_sort(int a[],int n){

for(i=0;i<n-1;i++){

min=i;

for(j=i+1;j<n;j++){

if(a[j]<a[min])

min=j;

}

// swap(a[i],a[min])

if(min!=i){

temp=a[i];

a[i]=a[min];

a[min]=temp;

}

}

}