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

Задача . 09. Сортировка вставками: условие


Задача

Темы:

Рыцари входят в уже упорядоченный строй по одному. Программа сортировки вставками почти готова. Допиши условие, пока более высокий рыцарь должен сдвигаться вправо.

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

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

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

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


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

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

Ваш ответ

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

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