В документе рассматривается две сортировки, работающие за линейное время: сортировка подсчётом (Counting Sort) и поразрядная восходящая сортировка (LSD Radix Sort). Приводяется алгоритмы, как для сортровки целочисленных типов данных, так и для чисел с плавующей запятой. Выполняется сравнение собственной реализации LSD с сортировками из библиотек: STD, STL, MKL, IPP.
Документ с описание сортировок