Consider the problem of sorting an array of numbers in order. Merge sort is to recursively divide the array in half, and then recombine the sorted subarrays. Divide the array in half. Recursively divide until each subarray has only one…