Изменения

В этом алгоритме сортировки числа сортируются по разрядам. Существует два варианта <tex>least significant digit (LSD)</tex> и <tex>most significant digit (MSD)</tex>. При <tex>LSD</tex> сортировке, сначала сортируются младшие разряды, затем старшие. При <tex>MSD</tex> сортировке все наоборот. При <tex>LSD</tex> сортировке получается следующий порядок: короткие ключи идут раньше длинных, ключи одного размера сортируются по алфавиту. При <tex>MSD</tex> сортировке получается алфавитный порядок, который подходит для сортировки строк.