Python. Задача 8-21
Отсортировать список из целых чисел, введенных пользователем, методом простых вставок.
Примечание: Описание алгоритма смотрите в задаче для Pascal.
Решение
# Количество элементов списка
N = 10
# Вводим список
a = []
for i in range(N):
a.append(int(input('Введите элемент ' + str(i + 1) + ': ')))
print('Список до сортировки')
print(a)
for i in range(1, N):
j = i
# Сохраняем текущий элемент в буфере
tmp = a[i]
while j > 0 and tmp < a[j - 1]:
# Сдвиг элемента вправо
a[j] = a[j - 1]
j -= 1
if j < i:
# Восстанавливаем из буфера
a[j] = tmp
print('Список после сортировки')
print(a)