quicksort

Exercise#4 -Quicksort (10 points) Name (print): Date: Instruction: Answer all the questions. Given the following array: 1 45 23 12 68 84 32 25 77 92 1. Assign pivot to be the last element of the array. After the first call to 'Partition'. what is the index of the pivot, in another word, where is the sorted position. 12, 23, 25,45, 68,84,52,77, 92,50 2. How would the array look like after the first call to Partition"? 3. Which part of the array is needed for the second call to 'partition"? How does the array look like? 4. How would the array look like after the second call to Partition in Q37