Quicksort
Partition the items. Compare each item to the pivot. If it is smaller than the pivot it should come before the pivot in the array, if it is larger it should come after the pivot.  Note that our pivot is now in its sorted position.