Следующий алгоритм сортировки называется сортировкой вставками. Он снова использует два цикла, что приводит к временной сложности O (n²). Это реализуется за счет того, что внешний цикл начинается с индекса 1 и движется к концу. Внутренний цикл выполняется, пока выполняются два условия: индекс внутреннего цикла ≥ 0 и вход[индекс внутреннего цикла] равен › input[индекс внешнего цикла]. На каждой итерации внутреннего цикла (при условии выполнения условий выполнения) arr[индекс внутреннего..

Сортировка вставкой начинается со значения в индексе 1 и сравнивается со значением в индексе 0. Если значение в индексе 1 меньше значения в индексе 0, значения меняются местами. Индекс увеличивается, и процедура повторяется. Лучший способ убедиться в этом - на примере. Начнем со следующего массива. Алгоритм начинается с позиции индекса 1. Выполняется первое сравнение. Алгоритм сортировки вставкой начинается с индекса 1 и сравнивает его с предыдущим индексом, которым в..