Напишите программу, которая сортирует массив по возрастанию сортировкой простыми вставками.
Алгоритм сортировки простыми вставками делит список на 2 части — отсортированную и неотсортированную.
Из неотсортированной части извлекается очередной элемент и вставляется на нужную позицию в отсортированной части, в результате чего отсортированная часть списка увеличивается, а неотсортированная уменьшается.
Так происходит, пока не исчерпан набор входных данных и не отсортированы все элементы.: искать минимальный элемент и размещать его в нужной позиции.
Входные данные
Выходные данные
Программа должна выводить все элементы массива в одной строке через пробелы после каждого прохода.
Запрещенные операторы: sorted; sort
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4 3 2 1
|
4 3 2 1
3 4 2 1
2 3 4 1
1 2 3 4
|
|
2
|
4
1 2 3 4
|
1 2 3 4
1 2 3 4
1 2 3 4
|