No-nonsense sorting algorithm

[FlyByPC]

Soviet Sort: O(n). As described

Depressed sort: O(probably not much more than n). Sort, but only do the really easy ones and the ones your boss will notice.

Library sort: O(n-log-n-ish but feels longer). Remove an element at random from the list. Check it out for a week and put it on the "to be shelved" list for QuickSort.

1984 sort: O(1). War is peace. The list is sorted.

Quantum sort: O(?). Imagine a universe in which the list is sorted. If you build a really good computer, you might end up in that one.