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