Create insertion_sort.c

prateekiiest · web-flow · commit ec78dc575bbd · 2017-02-04T17:56:20.000+05:30
diff --git a/sort/insertion_sort.c b/sort/insertion_sort.c
@@ -0,0 +1,31 @@
+// INSERTION SORT
+
+#include<stdio.h>
+
+int main(){
+
+  int i,j,s,temp,a[20];
+
+  printf("Enter total elements: ");
+  scanf("%d",&s);
+
+  printf("Enter %d elements: ",s);
+  for(i=0;i<s;i++)
+      scanf("%d",&a[i]);
+
+  for(i=1;i<s;i++){
+      temp=a[i];
+      j=i-1;
+      while((temp<a[j])&&(j>=0)){
+      a[j+1]=a[j];
+          j=j-1;
+      }
+      a[j+1]=temp;
+  }
+
+  printf("After sorting: ");
+  for(i=0;i<s;i++)
+      printf(" %d",a[i]);
+
+  return 0;
+}
