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)