Insertion_Sort.c

#include <stdio.h>
#include <math.h>

/*------------------------------------------------
##                                               #
##           Coded by Harith Dilshan             #
##                #ShapManasick                  #
##                                               #
-------------------------------------------------*/

void insertionSort(int arr[], int n)
{
   int i, key, j;
   for (i = 1; i < n; i++)
   {
       key = arr[i];
       j = i-1;

       while (j >= 0 && arr[j] > key)
       {
           arr[j+1] = arr[j];
           j = j-1;
       }
       arr[j+1] = key;
   }
}
 

void printArray(int arr[], int n)
{
   int i;
   for (i=0; i < n; i++)
       printf("%d ", arr[i]);
   printf("\n");
}
 

int main()
{
    int arr[10]; 
    int i, n = 10;

    printf("Enter %d elements in the array : ", n);
    	for(i=0; i<n; i++)
    	{
    	    scanf("%d", &arr[i]);
    	}

    insertionSort(arr, n);
    printArray(arr, n);
 
    return 0;
}