# -*- coding:utf-8 -*-
class Solution:
def InversePairs(self, data):
# write code here
#思路每次循环找出最小值,最小值的坐标 便是与当前最小值配队的逆序数,然后将当前最小值删掉
#但是,Python这样写,超时了
if not data or len(data)<2:
return 0
num=0
while len(data)>=2:
min_index=data.index(min(data))
num+=min_index
data.pop(min_index)
return num%1000000007