ABCD

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.