No general-purpose sorts run in linear time, but the change from quadratic to sub-quadratic is of great practical importance.
Никакие сортировки общего вида не работают за линейное время, но переход от квадратичного к субквадратичному времени имеет большую практическую важность.