You can prove impossibility. It's easy to see that you cannot sort any arbitrary sequence of N arbitrary items in less than N elementary operations, for instanc

You can prove impossibility. It's easy to see that you cannot sort any arbitrary sequence of N arbitrary items in less than N elementary operations, for instance. That said, yes, it's use as a shorthand is misleading and annoying.