На этом сайте нет рекламы. Ваш блокировщик отключил здесь глобус посетителей.
Немного ответов на вопрос "А как в Delphi..."
Последнее время активных ресурсов по Delphi стало маловато и часто ответ не удаётся нагуглить в два клика. Здесь собирается небольшая, но пополняемая коллекция разнообразных полезностей.
Берём исходные элементы и складываем в результат в отсортированном порядке. Для каждого нового элемента в результате находим правильное место и вставляем, раздвигая результат.
Проходим по массиву от начала до конца. Если текущий элемент больше следующего, меняем их местами. Повторяем проходы, пока перестановки не прекратятся.