Problem
1. True or false: the running time of Merge sort does not depend on the value of the keys in the input file. Explain your answer.
2. What is the smallest number of steps Merge sort could use (to within a constant factor)?
3. Implement a bottom-up non-recursive Merge b sort that uses two arrays instead of linked lists.
4. Show the merges done when the recursive Merge sort is used to sort the keys EASYQUESTION.