Aurora Thursday Java 18:00 – 05.27

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.