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