ПОЖАЛУЙСТА ПОМОГИТЕ НАПИСАТЬ ПРОГРАММУ ** PYTHON! Определите, сколько обменов сделает...

Question

ПОЖАЛУЙСТА ПОМОГИТЕ НАПИСАТЬ ПРОГРАММУ НА PYTHON!
Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива.

Входные данные
На первой строке дано число N (1 ≤ N ≤ 1000) – количество элементов в массиве. На второй строке – сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 109.

Выходные данные
Выведите одно число – количество обменов пузырьковой сортировки.

Answer 1

Не существует однозначного решения без написания программы. Количество перестановок будет от нуля до (N-1)*N/2

Answer 2

c=int(input())
a=input().split()
for i in range(c):
 a[i]=int(a[i])
m=0
unordered=True
while c>1 and unordered:
 unordered=False
 for j in range(c-1):
   if a[j]>a[j+1]:
     a[j],a[j+1]=a[j+1],a[j]
     unordered=True
     m+=1
c-=1
print(m)