"When [Gordon Hoare] first developed quicksort, he thought it was too simple to publish." Beautiful Code p21. Ah, hindsight!