The key idea behind merge sort is that it's easier to merge two already sorted arrays into a single sorted array than it is to sort an unsorted array directly. By breaking the problem down into ...