1. Draw a diagram that shows how the quicksort works, using six different numbers in any order. 2. Draw a diagram that shows how the shell sort works, using six different numbers in any order. 3....

1. Draw a diagram that shows how the quicksort works, using six different numbers in any order.

2. Draw a diagram that shows how the shell sort works, using six different numbers in any order.

3. Which sorting routine do you think is best to use when sorting the information in a phone book for a large city? Why?