1// Aim: Program to perform Selection Sort on an array.
2#include <stdio.h>
3
4void selectionSort(int arr[], int n) {
5    for(int i=0;i<=n-2;i++){
6        for(int j=i+1;j<=n-1;j++){
7            if(arr[i]>arr[j]){
8                int temp=arr[i];
9                arr[i]=arr[j];
10                arr[j]=temp;
11            }
12        }
13    }
14}
15
16int main() {
17    int n, i;
18    printf("Enter number of elements: ");
19    scanf("%d", &n);
20    int arr[n];
21    printf("Enter %d integers:\n", n);
22    for (i = 0; i < n; i++) {
23        scanf("%d", &arr[i]);
24    }
25
26    selectionSort(arr, n);
27
28    printf("Sorted array:\n");
29    for (i = 0; i < n; i++) {
30        printf("%d ", arr[i]);
31    }
32    printf("\n");
33
34    return 0;
35}