Merge pull request #16 from diabl0-NEMESIS/patch-2

Recursive_Insertion_Sort

JAVA/Recursive_Insertion_Sort.java

@@ -0,0 +1,36 @@
+
+
+import java.util.Arrays;
+
+public class DEMONIC
+{
+
+	static void insertionSortRecursive(int arr[], int n)
+	{
+		// Base case
+		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));
+	}
+}