11
QuickSort
Average Case
•
Model expected # of operations
•
Manipulate the recurrences
•
Get O(n log n)
•
(Weiss, p. 275-279)