Create Sort Nearly sorted array

Author: Akshit312

Sorting Algorithm/Sort Nearly sorted array

@@ -0,0 +1,15 @@
+static void insertionSort(int A[], int size)  
+{  
+int i=0, k=0, j=0;  
+for (i = 1; i < size; i++)  
+{  
+    k = A[i];  
+    j = i-1;  
+    while (j >= 0 && A[j] > k)  
+    {  
+        A[j+1] = A[j];  
+        j = j-1;  
+    }  
+    A[j+1] = k;  
+}  
+}