Markham Saturday 14:00 Java Homework 21.05.22.

Question:
Given an array and a separation Index as below:

Arr:  [1,3,5,7,9,15,4,8,12,13]

Separation Index: 6

All the numbers before the seperationIndex arr[0…5] are already sorted and all the numbers after and including the separation index arr[6…9] are also already sorted

Write code to sort the complete array by using the method we discussed in the last class.