Linear Sort

Linear Sort

(alt-text)

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

The xkcd store is back, with shirts, stickers, and posters for sale.