Сортирање поређењем — разлика између измена

Неки проблеми сортирања захтевају искључиво брже решење него {{math|Ω(''n'' log ''n'')}} граница за Сортирање поређењем; пример је [[Celobrojno sortiranje|целобројно сортирање]], где су сви кључевкључеви цели бројеви. Када кључеви чине мали распон (у поређењу са {{mvar|n}}), [[Сортирање пребројавањем]] је пример алгоритма који ради у ленеарном времену. ОстаиОстали целобројни алгоритми сортирања, као што је [[радикс сортирање]], нису асимптотички бржи од сортирања поређењем, али у пракси могу бити бржи.