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

Задача . 12. Сортировка вставками: поставить рыцаря


Задача

Темы:

Все более высокие рыцари уже сдвинуты. Осталось поставить x в освободившееся место. Допиши одну строку.

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

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]
        j-=1
 
print(*a)
     

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