Data Structure & Algorithm: Merge Sort
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...