Напишите программу, которая сортирует массив по возрастанию сортировкой простыми вставками. Алгоритм сортировки простыми вставками делит список на 2 части — отсортированную и неотсортированную. Из неотсортированной части извлекается очередной элемент и вставляется на нужную позицию в отсортированной части, в результате чего отсортированная часть списка увеличивается, а неотсортированная уменьшается. Так происходит, пока не исчерпан набор входных данных и не отсортированы все элементы.: искать минимальный элемент и размещать его в нужной позиции. Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 1000 .
Программа должна выводить все элементы массива в одной строке через пробелы после каждого прохода.
sorted
sort
4 4 3 2 1
4 3 2 1 3 4 2 1 2 3 4 1 1 2 3 4
4 1 2 3 4
1 2 3 4 1 2 3 4 1 2 3 4
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач