Quick Sort

Pick a pivot, partition the array so smaller values go left and larger go right, then recurse on each side. The pivot ends up in its final sorted position after each partition.