Mergesort

Merge sort is a recursive algorithm that continuously splits the array in half until it cannot be further divided i.e., the array has only one ...