MCS51023 Page 1 QUESTION 1 (20 marks) a Starting with the following file content, and answer the question below. 24 56 47 35 10 90 82 31 1 Show the sorted contents of all of the files created using merge sort techniques. [4 marks] Show the sorted contents of all of the files created using quick sort with first element as pivot. [4 marks] 111. Show the sorted contents of all of the files created using quick sort with median three- pivot. [4 marks] 1V. Compare the three algorithms in Question (1). (ii) and (iii) above in terms of the sorting complexity. Suggest which technique is the best and discuss. [5 marks] Why is merge sort not a good choice for sorting arrays? Why it is a good choice for sorting files? [3 marks]