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

Сортировка вставками строит отсортированный массив по одному элементу. Алгоритм берёт очередной элемент из неотсортированной части и вставляет его в правильную позицию уже отсортированного префикса. Это тот же принцип, по которому человек раскладывает карты в руке: берёт следующую карту и...