Question: Question 11 - [12 points] Let's consider MERGE-SORT, and let's follow the model depicted in the figure below to show how MERGE-SORT takes the initial
![Question 11 - [12 points] Let's consider MERGE-SORT, and let's follow](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/09/66f45318e431e_08866f45318424c4.jpg)
Question 11 - [12 points] Let's consider MERGE-SORT, and let's follow the model depicted in the figure below to show how MERGE-SORT takes the initial array and by doing a sequence of splitting and merging it produces a sorted array at the top. Given the array A=[11,5,2,7,10,1,2] draw a figure like the one above, with the numbers in the right place, where you show how MERGE-SORT splits and merges the input array (plugged in at the bottom) to produce the output array at the top. Make sure that splits and merges are clearly marked with thicker vertical lines and arrows respectively
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
