$($b$.15$ points$)$ Please see the figure below for the process of MergeSort. Pl ease use the divideand$-$conquer technique to design the Mergesort and Merge algorithms. You also need to analyze the running time of this process.

Note: the size of the arroy A is n$,$ not the eight numbers in the figure.