Dual-Pivot Ternary Rotate Quicksort: Looks good on the outside, but you'll regret looking at the spaghetti behind it. Best case: O(n log n) Average case: O(n log² n) Worst case: O(n²) Memory: O(log n) stack Stable: Yes Online: No In-Place: Yes Deterministic: Yes
Credit to fungamer2 for their visualizer.