Problem
1. Why does only one of the two while loops at the end of the merge method do any work?
2. Manually run the merge sort algorithm on the array 8 7 6 5 4 3 2 1.
3. The merge sort algorithm processes an array by recursively processing two halves. Describe a similar recursive algorithm for computing the sum of all elements in an array.