Aim: Implement selection sort in C
#include <stdio.h>
int main()
{
int arr[5], length = 5, i, j, temp,n,min;
printf("Enter the number of elements : ");
scanf("%d",&n);
printf("Enter %d numbers : ",n);
for (i = 0; i < n; i++)
{
scanf("%d",&arr[i]);
}
for (i = 0; i < n-1; i++)
{
min = i;
for (j = i+1; j < n; j++)
if (arr[j] < arr[min])
min = j;
temp=arr[min];
arr[min]=arr[i];
arr[i]=temp;
}
printf("Sorted array is : ");
for (i = 0; i < n; i++)
{
printf(" %d ",arr[i]);
}
return 0;
}
Output
Enter the number of elements : 5 Enter 5 numbers : 11 99 44 77 22 Sorted array is : 11 22 44 77 99
