Recursive Algorithm: Step 1: find the mid index of the array Step 2: go for sorting left half Step 3: go for sorting right half Step 4: merge the left and right half, sorting is done during merging S...