1. When does quicksort work best, and when does it work worst?
2. What is the purpose of the pivot value in quicksort? How did we first select it in the text, and what is wrong with that approach for choosing a pivot value?
3. For the following array
show the new array after each pass of insertion sort and selection sort. How many comparisons and exchanges are performed by each?