1// Aim: Program to perform Insertion Sort on an array.
2#include <stdio.h>
3
4void insertion(int arr[], int n) {
5    for(int i=1;i<=n-1;i++){
6        int temp=arr[i];
7        int j=i-1;
8        while(j>=0 && arr[j]>temp){
9            arr[j+1]=arr[j];
10            j--;
11        }
12        arr[j+1]=temp;
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    insertion(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}