Insertion Sort

 

\#include <stdio.h>

void scanArr(int arr[], int size)

{

    printf("Enter The Array Element : ");

    for (int i = 0; i < size; i++)

    {

        scanf("%d", &arr[i]);

    }

}

void printArr(int arr[], int size)

{

    printf("The Array is : \n");

    for (int i = 0; i < size; i++)

    {

        printf("%d ", arr[i]);

    }

    printf("\n");

}

void insertionSort(int arr[], int size)

{  

    int key, j;

    printf("After Sorting ");

    for (int i = 1; i <=size - 1; i++)

    {

        key = arr[i];

        j = i - 1;

        while (j >= 0 && arr[j] > key)

        {

            arr[j + 1] = arr[j];

            j--;

        }

        arr[j + 1] = key;

    }

}

int main()

{  

    int arr[] = {5,1,6,2,9};

    int size = sizeof(arr) / sizeof(int);

    // int arr[100];

    // int size;

    // printf("Enter The Size of Array : ");

    // scanf("%d", &size);

    // scanArr(arr, size);

   

    printArr(arr, size);

    insertionSort(arr,size);

    printArr(arr, size);

    return 0;

}