Сортировка вставками

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