NOTE : the Subject is Data Structure in java code thank you >

Section C: Long Answer Questions: Answer all the questions (7 +8 = 15 marks) Q1: How would you sort the array given below using merge sort? Trace the algorithm and show the array after each step. o 1 2 3 4 5 5 6 7 7 10 80 30 60 50 20 70 40