Предмет: Информатика,
автор: 12adelina
ДАЮ ПОСЛЕДНИЕ 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
Ответы
Автор ответа:
8
В приложениях код и примеры работы.
Приложения:
12adelina:
не надо, спасибо, вы мне очень помогли
это на питоне или на с++
Дан список из 10 элементов:
8 1 7 4 3 9 2 5 6 10
Как будет выглядеть список после 3-х шагов вставки в алгоритме сортировки вставками?
Введите список чисел, разделённых пробелами.
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]
[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]
огромное спасибо
Помогите пожалуйстаДан список из 10 элементов:
8 1 7 4 3 9 2 5 6 10
Сколько проходов по списку выполнит указанный в лекции алгоритм пузырьковой сортировки?
8 1 7 4 3 9 2 5 6 10
Сколько проходов по списку выполнит указанный в лекции алгоритм пузырьковой сортировки?
Чел, фигурных скобок и запятых не должно быть в ответе,переделай пожалуйста
Звёздочка, ребята, звёздочка, что ж вас всему учить-то нужно?
Похожие вопросы
Предмет: Русский язык,
автор: narav79
Предмет: Русский язык,
автор: КотЗ
Предмет: Английский язык,
автор: dotsenkoluda
Предмет: Математика,
автор: sovkat
Предмет: Математика,
автор: Rollipolli