QuickSort
Pick a “pivot”.
Divide into less-than & greater-than pivot.
Sort each side recursively.