Странное место
Реализация на Delphi различных алгоритмов.
Least Significant Digit - вариант поразрядной сортировки, начиная с младших разрядов.
Она же Корзинная, она же Карманная... и даже Ведёрная...
Подсчитаем количество вхождений каждого элемента и впишем в результат.
Разделяем, рекурсивно сортируем части и сливаем обратно. (Нисходящее сбалансированное слияние).
Дальнейшее развитие сортировки выбором.
На каждом проходе находим минимальный элемент в несортированной части и перекладываем его в результат.
Алгоритм, подсмотренный у садовых гномов, когда они сортируют цветочные горшки...
Будем вставлять элементы в двоичное дерево. Для получения результата достаточно будет обойти получившееся дерево в глубину.
Комбинация сортировки вставками и расчёски.
Берём исходные элементы и складываем в результат в отсортированном порядке. Для каждого нового элемента в результате находим правильное место и вставляем, раздвигая результат.
