Q:Question:? Solve an Exercise ? mergeSort4 0 Language/Type: ? Java merge sort sorting Related Links: Wikipedia: merge sort Trace the complete execution of the merge sort algorithm when called on the array below, similarly to the example trace of merge sort shown in the lecture slides. Show the sub-arrays that are created by the algorithm and show the merging of sub-arrays into larger sorted arrays.Format your answers with each sub-array surroundedA:Answer:Merge Sort divides the input array into two halves...