Поразрядная сортировка (англ. radix sort) — алгоритм сортировки, который выполняется за линейное время.