main.c

1#include <stdio.h>
2
3void selectionSort(int arr[], int n)
4{
5    for (int i = 0; i < n - 1; i++)
6    {
7        int minIdx = i;
8        for (int j = i + 1; j < n; j++)
9        {
10            if (arr[j] < arr[minIdx])
11                minIdx = j;
12        }
13        int temp = arr[i];
14        arr[i] = arr[minIdx];
15        arr[minIdx] = temp;
16    }
17}
18
19void printArray(int arr[], int n)
20{
21    for (int i = 0; i < n; i++)
22        printf("%d ", arr[i]);
23    printf("\n");
24}
25
26int main()
27{
28    int arr[] = {64, 25, 12, 22, 11};
29    int n = sizeof(arr) / sizeof(arr[0]);
30
31    printf("Original: ");
32    printArray(arr, n);
33
34    selectionSort(arr, n);
35
36    printf("Sorted:   ");
37    printArray(arr, n);
38
39    return 0;
40}