剑指offer-python 50 数组中的逆序对

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。

解题思路

先将原序列排序，然后从排完序的数组中取出最小的，它在原数组中的位置表示有多少比它大的数在它前面，每取出一个在原数组中删除该元素，保证后面取出的元素在原数组中是最小的，这样其位置才能表示有多少比它大的数在它前面，即逆序对数。

代码超时

class Solution:
    def InversePairs(self, data):
        # write code here
        count=0
        copy = data[::1]
        copy.sort()
        # 等价于 sorted返回新的列表
        # copy = sorted(data)
        
        for i in copy:
            count += data.index(i)
            data.remove(i)
        return count%1000000007