Сортировка вставками — это алгоритм сортировки массивов, в котором на каждой итерации первый элемент исходной (неупорядоченной) последовательности помещается в подходящее место среди ранее упорядоченных элементов готовой (отсортированной) последовательности.
