Pancake Sort

Sorts using only 'flip the first k elements' operations — find the max, flip it to the front, then flip it to its final position.