python求逆序对

请你从序列第一个元素开始,对每一个元素给出目前为止序列的逆序对数量。
【输入形式】
一行数字,以空格隔开每个数字的元素,回车结束输入。
若这个序列为 a ,则输出 len(a) 行数据。
第 i 行表示,这个序列到第 i 个元素时,逆序对个数为多少。

img


array = list(map(int, input().split()))
n = len(array)

for i in range(n):
    count = 0
    for j in range(i):
        if array[j] > array[i]:
            count += 1
    print(count)