Олимпиадный тренинг

Задача . 11. Сортировка вставками: шаг влево


Задача

Темы:

После сдвига одного рыцаря нужно проверить следующего слева. Допиши изменение индекса j.

Входные данные

n, затем росты.

Выходные данные

Выведите отсортированный массив.


Примеры
№Входные данныеВыходные данные
1 
5
4 1 3 2 5

1 2 3 4 5
Статистика успешных решений по компиляторам
 Кол-во
Python1
Комментарий учителя

Ваш ответ

Python
Напишите программу ниже 
n=int(input())
a=list(map(int,input().split()))
for i in range(1,n):
    x=a[i]
    j=i-1
    while j>=0 and a[j]>x:
        a[j+1]=a[j]
 
    a[j+1]=x
print(*a)
     

Загруженные файлы
Нет