ДАЮ ПОСЛЕДНИЕ 100 БАЛЛОВ ОЧЕНЬ ВАЖНО!!!! ОТВЕТ ПОЖАЛУЙСТА КОДОМ!!! НА ЯЗЫКЕ Python, если не сможете можно и на с++!! не успеваю просто, завтра задавать!!!!! Библиотечный метод
Продемонстрируйте работу метода сортировки вставками по возрастанию. Для этого выведите состояние данного массива после каждой вставки на отдельных строках. Если после рассмотрения очередного элемента массив не изменился, то его выводить не нужно. Если массив упорядочен изначально, то следует не выводить ничего.
Входные данные
На первой строке дано число N (1≤N≤100) — количество элементов в массиве. На второй строке задан сам массив: последовательность натуральных чисел, не превышающих 109.
Выходные данные
В выходной файл выведите строки (по количеству вставок) по N чисел каждая.
Примеры
Ввод 1
2
2 1
Вывод
1 2
Ввод 2
4
2 1 5 3
Вывод
1 2 5 3
1 2 3 5
Продемонстрируйте работу метода сортировки вставками по возрастанию. Для этого выведите состояние данного массива после каждой вставки на отдельных строках. Если после рассмотрения очередного элемента массив не изменился, то его выводить не нужно. Если массив упорядочен изначально, то следует не выводить ничего.
Входные данные
На первой строке дано число N (1≤N≤100) — количество элементов в массиве. На второй строке задан сам массив: последовательность натуральных чисел, не превышающих 109.
Выходные данные
В выходной файл выведите строки (по количеству вставок) по N чисел каждая.
Примеры
Ввод 1
2
2 1
Вывод
1 2
Ввод 2
4
2 1 5 3
Вывод
1 2 5 3
1 2 3 5
More Questions From This User See All
Answers & Comments
Verified answer
В приложениях код и примеры работы.
8 1 7 4 3 9 2 5 6 10
Как будет выглядеть список после 3-х шагов вставки в алгоритме сортировки вставками?
Введите список чисел, разделённых пробелами.
[1, 8, 7, 4, 3, 9, 2, 5, 6, 10]
[1, 7, 8, 4, 3, 9, 2, 5, 6, 10]
[1, 4, 7, 8, 3, 9, 2, 5, 6, 10]
[1, 3, 4, 7, 8, 9, 2, 5, 6, 10]
[1, 2, 3, 4, 7, 8, 9, 5, 6, 10]
[1, 2, 3, 4, 5, 7, 8, 9, 6, 10]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
И 3-ий шаг: [1, 4, 7, 8, 3, 9, 2, 5, 6, 10]
8 1 7 4 3 9 2 5 6 10
Сколько проходов по списку выполнит указанный в лекции алгоритм пузырьковой сортировки?