Merge pull request #490 from PrasoonSingh28/RecInsSort

Recursive Insertion Sort

Author: geekquad

java/sorting/recursive_insertion_sort.java

@@ -0,0 +1,29 @@
+
+
+import java.util.Arrays;
+
+public class RecInsSort
+{
+static void insertionSortRecursive(int arr[], int n)
+{
+if (n <= 1)
+return;
+insertionSortRecursive( arr, n-1 );
+int last = arr[n-1];
+int j = n-2;
+while (j >= 0 && arr[j] > last)
+{
+arr[j+1] = arr[j];
+j--;
+}
+arr[j+1] = last;
+}
+public static void main(String[] args)
+{
+int arr[] = {12, 11, 13, 5, 6};
+
+insertionSortRecursive(arr, arr.length);
+
+System.out.println(Arrays.toString(arr));
+}
+}