Сортировка, предложенная Тимом Петерсом.
Насколько медленнее присваивание элементов массива по одному, чем копирование блока памяти?
Что быстрее, j := k * 16; или j := k shl 4; ?
Она же битоновая и даже битоническая...
Most Significant Digit - комбинация блочной и поразрядной сортировки, начиная со старших разрядов.
Least Significant Digit - вариант поразрядной сортировки, начиная с младших разрядов.
Что быстрее...
Она же Корзинная, она же Карманная...
Подсчитаем количество вхождений каждого элемента и впишем в результат.
