Introsort ·
Quicksort With a Guarantee
un
seel
.com · Depth-capped quicksort → heapsort · O(n log n) worst case
Depth budget
6
Phase
Quicksort
State
—
Unsorted
Pivot / active
Depth exhausted
Heapsort
Sorted
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Introsort
Un
seel
.com · Introsort: Quicksort Speed With a Guaranteed O(n log n) Worst Case