Add insertion sort method

This commit is contained in:
Abdoul Malik 2017-03-23 15:15:17 +01:00 committed by GitHub
parent 7b302b48cd
commit 953d87a21c

29
InsertionSort.c Normal file
View File

@ -0,0 +1,29 @@
#include <stdio.h>
#incude <stdlib.h>
#define MAX 20
int main()
{
int i, elmtToInsert , j , arraySort[MAX] = {0};
for(i = 1 ; i < MAX ; i++)
{
elmtToInsert = arraySort[i];
j = i - 1 ;
while( j >= 0 && elmtToInsert < arraySort[j])
{
arraySort[j+1] = arraySort[j];
j--;
}
arraySort[j+1] = elmtToInsert ;
}
return EXIT_SUCCESS;
}