AlgoScope

Expected Time

Average over the algorithm's own random choices, for any input.

Complexity analysis, analysis, intermediate
Pivot 12 chosen at random from 0 to 11.range 0-1110213243546576879810911101211

More Sorts: Same input, another seed, another path

Decision, step 2 of 56

Indices 0 to 11, depth 0. The seed picks index 11, holding 12, as the pivot.

How more sorts works

Cost

Space
O(1)

Leads to

Topics that need this one first.

Taught by the same lesson

More Sorts covers these too, in the same run.