Поразрядная сортировка (по младшим разрядам) :: Radix LSD Sort
Двигаемся от младших разрядов к старшим и на каждой итерации распределяем элементы массива в зависимости от того, какая цифра содержится в разряде.
После очередного распределения мы возвращаем элементы в основной массив в том порядке, в котором элементы попали в классы при очередном перераспределении.
В поразрядной MSD-сортировке по старшим разрядам распределение происходит от старших разрядов к младшим.
Поразрядная сортировка
Реализация на различных ЯП