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

Задача . 13. Пузырёк со счётчиком

Темы:

Рыцари сортируются по росту. Король хочет знать, сколько раз соседи поменялись местами. Допиши одну строку счётчика внутри пузырьковой сортировки.

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

Сначала отсортированный массив, затем число обменов.

Примеры

№	Входные данные	Выходные данные
1	4 4 3 2 1	1 2 3 4 6

	Кол-во
Python	1

Python

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

print(*a) print(swaps)

Нет