$90603035404585555075807025206510$

Sort the numbers using the following methods:

MergeSort

a$)$ redraw the array after every change

b$)$ redraw the entire complete RECURSION TREE,

Lots of paper with computer$-$drawn or neatly hand$-$drawn diagrams. Show all your work, including:

$1)$ Redraw the array frequently.

$2)$ Draw the recursion trees.

$3)$ Indicate each pair of items that are swapped for each step.

$4)$ Don$$t forget to perform

deletions as well as insertions!