思路:

这个交换相邻两个数的套路看着就熟悉,直接冒泡排序记录交换次数 (是数据太弱了吧)

n = int(input())
while n:
    li = []
    ans = 0
    for i in range(0,n):
        li.append(int(input()))
    for i in range(0,len(li)-1):
        for j in range(0,len(li)-1):
            if li[j]>li[j+1]: 
                ans += 1
                li[j],li[j+1] = li[j+1],li[j]
    print(ans)
            
    n = int(input())