xkcd2

Linear Sort

Comic 3026: Linear Sort. No transcript is available.

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