main.c

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