LECTURE 6 OF 25
Divide-and-Conquer Sorting
Sorting is rarely the answer by itself — it's the setup that turns a hard search into a single, boring pass.
Builds on
Best read after 4. Simple Sorting, 5. Recursion — you can still read ahead, but some of this may lean on ideas covered there.