Merge pull request deutranium#156 from mashiyathussain2/patch-2

Create InsertionSort.c

Author: deutranium

sortingAlgo/insertionSort/InsertionSort.c

@@ -0,0 +1,30 @@
+#include <stdio.h>
+
+void main()
+{
+    int n,array[1000],c,d,t;
+    
+    printf("Enter number of elements\n");
+    scanf("%d", &n);
+    
+    printf("Enter %dintegers\n",n);
+    
+    for(c=0;c<n;c++)
+    scanf("%d",&array[c]);
+    
+    for(c=1;c<=n-1;c++) {
+        d=c;
+        
+        while(d>0 &&array[d-1]>array[d]) {
+            t = array[d];
+            array[d] = array[d-1];
+            array[d-1] = t;
+            d--;
+        }
+    }
+    printf("Sorted list in ascending order:\n");
+    for(c=0;c<n-1;c++){
+        printf("%d\n",array[c]);
+    }
+   getch();
+}