отличие от алгоритмов сортировки на базе сравнений, которые в большинстве случаев не могут выполняться быстрее, чем за O(n log(n)), данный алгоритм в худшем случае обеспечивает время выполнения O(kn), где n — количество элементов в массиве, а k — количество проходов алгоритма сортировки.
Карьера программиста. 6-е издание
·
Гэйл Лакман Макдауэлл
