Визуализация сортировки Radix

Визуализация алгоритма радиксной сортировки.
Начнём с более простого алгоритма: сортировки «Дирих» (иногда также называемой сортировкой «Банкет» или «Корзиночная сортировка», см. ниже). Затем обсудим устойчивость алгоритма сортировки и, наконец, радиксную сортировку.

Ссылки:
Быстрая сортировка против пузырьковой сортировки:    • Visualization of Quick sort (HD)  
Сортировка слиянием против быстрой сортировки:    • Merge Sort vs Quick Sort  
Сортировка кучи:    • Heaps and Heap Sort  
Сортировка вставками против пузырьковой сортировки:    • Insertion Sort vs Bubble Sort + Some analysis  
Сортировка Stooge и сортировка Bogo:    • Slow sorting: Stooge sort and Bogo sort  
Сортировка Шелла против сортировки вставками:    • Shell sort vs Insertion sort  

О радиксной сортировке:
Она берёт своё начало с сортировочных машин Холлерита, появившихся примерно в 1890 году.
Машины выполняли только сортировку Pigeonhole, а операторы были проинструктированы, как использовать её в качестве одного из этапов радиксной сортировки. Первоначальные инструкции были для сортировки MSD Radix, но, по-видимому, анонимный оператор обнаружил, что сортировка LSD Radix проще.

О сортировке Pigeonhole:
Иногда её называют сортировкой Bucket или Bin sort. Но обычно эти два термина относятся к алгоритму, в котором каждый «ведро» или стек содержит диапазон возможных значений, а не только одно. Затем каждый «ведро» сортируется с использованием определённого алгоритма. Если каждый «ведро» сортируется рекурсивно с использованием сортировки Bucket, то мы получаем сортировку MSD Radix.
Сортировка подсчётом также очень похожа на сортировку Pigeonhole, за исключением того, что она просто подсчитывает количество значений в каждом «ведре», а не перемещает их в «ведро».

Подробнее: https://www.udiprod.com/radix-sort/