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

Задача . 15. Пузырёк: досрочная остановка


Задача

Темы:

Строй почти упорядочен. Если за очередной проход не было обменов, дальнейшие проходы не нужны. Допиши условие досрочного выхода.

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

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

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

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


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

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

Ваш ответ

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

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