Only Part 2:

Please show all work.

Always choose the last element as the pivot. The worst case is unavoidable. Question 20 Given the following sequence of numbers: 75 23 89 35 54 17 97 11 62 Using your pencil and paper: 1.) Please use the shell sort, where k 4 to start with, to sort the following list. 2.) Using the same list from the beginning, show the work for one call of the Partition function that is part of the quicksort. Please be sure to show as much work as possible and give it to your proctor before leaving. No text entered- The correct answer is not displayed for Written Response type questions D View Feedback Overall Grade (hig Done