Я недавно узнал о сортировке Radix, и одним из источников, которые я использовал, является страница Википедии. На данный момент там есть параграф об эффективности алгоритма: Тема эффективности поразрядной сортировки по сравнению с другими...