Expected Time
Average over the algorithm's own random choices, for any input.
More Sorts: Same input, another seed, another path
Indices 0 to 11, depth 0. The seed picks index 11, holding 12, as the pivot.
Cost
- Space
- O(1)
Before this
Related
Leads to
Topics that need this one first.
Taught by the same lesson
More Sorts covers these too, in the same run.