analysis of algorithms

5. Sort the same array [3, 5, 1, 4, 8,7,9, 2] in the ascending order by applying the Merge sort algorithm. Write down the intermediate results step by step, in a tree structure. (20 points)