Trace the complete execution of the merge sort algorithm when called on each array below. Show the sub-arrays that are created by the algorithm and show the merging of sub-arrays into larger sorted arrays.

a. {29, 17, 3, 94, 46, 8, –4, 12}

b. {6, 5, 3, 7, 1, 8, 4, 2}

c. {33, 14, 3, 95, 47, 9, –42, 13}