Readings and tests for week 11 Oct 23
Carrano*: 
Quick Sort: Chapter 16.10 - 16.19
Recursion Optimizations: Chapter 14.28 - 14.32

You can also (optionally) read the entire Chapter 14 for pure enjoyment.

TopHat quizzes: 8 in total
Insertion sort: sorted partition
Insertion sort: last iteration
Selection Sort: last item
Shell Sort: last iteration
Lower-bound on sorting
Merge Sort: performance
Quick Sort: worst-case input
Quick Sort: change pivot

Due: Nov 12, 11:59 PM

*Carrano refers to the main course textbook.