Как реализуется поразрядная сортировка?

Поразрядная сортировка реализуется следующим образом: 13

1. Подготовка. 4 Алгоритм узнаёт, сколько элементов в массиве и сколько разрядов у самого длинного элемента. 4
2. Сравнение производится поразрядно. 13 Сначала сравниваются значения одного крайнего разряда, и элементы группируются по результатам этого сравнения. 1
3. Сравнение следующего разряда. 13 Элементы либо упорядочиваются по результатам сравнения значений этого разряда внутри образованных на предыдущем проходе групп, либо переупорядочиваются в целом, но сохраняя относительный порядок, достигнутый при предыдущей сортировке. 1
4. Аналогично делается для следующего разряда, и так до конца. 1

Накапливать при каждом проходе сведения о группах можно разными способами — например в списках, в деревьях, в массивах, выписывая в них либо сами элементы, либо их индексы. 1