#3026: Linear Sort

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