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

Задача . 10. Сортировка вставками: сдвиг


Задача

Темы:

Новый рыцарь x ищет место в строю. Условие уже написано. Допиши одну строку сдвига более высокого рыцаря вправо.

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

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

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

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


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

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

Ваш ответ

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

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