Вечно все сравнивают, но никогда не оценивают хоть по какой-нибудь внешней шкале. Если бы вы были сортирующей функцией, вы бы ни за что не преодолели барьер в O(NlogN).


Видимо, это действительно бесконечно.