Write a C Program for Selection sort
#include<stdio.h>
#define MAX 100
int main(void)
{
int arr[MAX],i,j,n,temp,min;
printf("Enter the number of elements : ");
scanf("%d",&n);
for(i=0; i<n; i++)
{
printf("Enter element %d : ",i+1);
scanf("%d",&arr[i]);
}
/*Selection sort*/
for(i=0; i<n-1; i++)
{
/*Find the index of smallest element*/
min=i;
for(j=i+1; j<n; j++)
{
if(arr[min]>arr[j])
min=j ;
}
if(i!=min)
{
temp=arr[i];
arr[i]=arr[min];
arr[min]=temp ;
}
}
printf("Sorted list is : \n");
for(i=0; i<n; i++)
printf("%d ",arr[i]);
printf("\n");
return 0;
}
Output
Enter the number of elements : 5
Enter element 1 : 12
Enter element 2 : 13
Enter element 3 : 14
Enter element 4 : 15
Enter element 5 : 16
Sorted list is :
12 13 14 15 16