A maximum size limit is an obvious troll to get down to O(1) sort!