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

Задача . 14. Пузырёк с флагом


Задача

Темы:

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

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

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] 
    if not changed:
        break
print(*a)
     

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