Quick sort

Pick the last number as pivot and partition. Equal is not smaller, so the pivot 2 can jump past the other 2. Average time O of n log n; worst O of n squared.