[marcosdumay]

For bounded countable sets (like integers between x and y), there are linear time sorting algorithms.