next up previous
Next: Description Up: l3 Previous: Insert

Quicksort



In-place, $\Theta(n^2)$ worst case.

O(n lg n) average case with small constant factors.


next up previous
Next: Description Up: l3 Previous: Insert