Linear Sort

^(alt-text)

The best case is O(n), and the worst case is that someone checks why.

Special 10th anniversary edition of WHAT IF?—revised and annotated with brand-new illustrations and answers to important questions you never thought to ask—out now. Order it here!