Как и сортировка выборкой, этот алгоритм сегментирует список на две части: отсортированную и неотсортированную. Алгоритм перебирает второй сегмент и вставляет текущий элемент в правильную позицию первого сегмента. Предполагается, что первый элемент списка отсортирован. Переходим к следующему элементу, обозначим его х. Если х больше первого, оставляем его на своём месте. Если он меньше, копируем его на вторую позицию, а х устанавливаем как первый элемент. Переходя...

Приветствую всех на моем канала Old Programme, канале о программировании и программистах. Сегодня статья для начинающих программировать на Python. Пятая из серии статей о сортировках. А эти ссылки для вас: О сортировках: Сортировка вставками с бинарным поиском Статья с доработками перенесена на мой канал, посвященный языку программирования Python...