Как написать сортировку вставками по следующему псевдокоду?

@dmuriam · Регистрация: 24.07.2015

Студворк — интернет-сервис помощи студентам

Псевдокод:

Python
1
2
3
4
5
6
7
8
9
for j = 2 to A.length do 
    key = A[j]
    i = j-1
    while (int i > 0 and A[i] > key) do 
        A[i + 1] = A[i]
        i = i - 1
    end while
    A[i+1] = key
end

Мой неверный код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
n = int(input())                                  # n - это количество элементов в массиве
arr = list(map(int, input().split()))             # введите элементы массива(списка)
 
for j in range(1, n):
    key = arr[j]
    i = j - 1
    while i > 0 and arr[i] > key:
        arr[i+1] = arr[i]
        i = i - 1
    arr[i+1] = key
 
print(*arr)

@Net_S · 01.04.2022, 19:44

Ваш код почти рабочий:

Python
1
2
3
4
5
6
7
8
9
10
11
arr = list(map(int, input().split()))             # введите элементы массива(списка)
n = len(arr) 
for j in range(n):
    key = arr[j]
    i = j - 1
    while i >= 0 and arr[i] > key:
        arr[i+1] = arr[i]
        i = i - 1
    arr[i+1] = key
 
print(*arr)

@dmuriam · 02.04.2022, 00:52 **[ТС]**

Net_S, ваш код работает.

Но тут еще надо сделать, чтоб перед вводом с клавиатуры элементов списка,
чтоб вводить с клавиатуры количество элементов списка:

можно просто добавить вот эту строчку в начале кода, наверное:

Python
1
n = int(input())

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

Как написать сортировку вставками по следующему псевдокоду?

Решение