Merge pull request TheAlgorithms#17 from theycallmemac/patch-6

Rename InsertionSort.c to Sorts/InsertionSort.c
JRaiden16 · Aug 8, 2017 · 6d67344 · 6d67344
2 parents 47c45d0 + ff15058
commit 6d67344
Showing 1 changed file with 29 additions and 0 deletions.
diff --git a/Sorts/InsertionSort.c b/Sorts/InsertionSort.c
@@ -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;
+}