So doesn't this mean supervised learning sort? In other words, restricted domain sort? In that case, I don't think O(n) should be surprising. Radix sort, for ex

So doesn't this mean supervised learning sort? In other words, restricted domain sort? In that case, I don't think O(n) should be surprising. Radix sort, for example, is also O(n) for restricted input.