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