Quick Sort
Partition around pivot — the king of practical sorting
Sort
Randomize
Size:
Speed:
Quick Sort: O(n log n) avg — in-place, partition-based