For the array in Question 1 above, show the value of halfSize and arrays leftTable and rightTable for each recursive call to method sort in Listing 8.5 and show the array elements after returning from...

For the array in Question 1 above, show the value of halfSize and arrays leftTable and rightTable for each recursive call to method sort in Listing 8.5 and show the array elements after returning from each call to merge. How many times is sort called, and how many times is merge called?

Trace the execution of quicksort on the following array, assuming that the first item in each subarray is the pivot value. Show the values of first and 1ast for each recursive call and the array elements after returning from each call. Also, show the value of pivot during each call and the value returned through pivindex. How many times is sort called, and how many times is partition called?

55 50 10 40 80 90 60 100 70 80 20 50 22