题目描述

算法1

(暴力枚举) $O(n^2)$

/以找数组的最小值为基础来获取逆序对，每次在数组中找到最小值，下标为k,那么前k-1个数字一定和第k个数组成逆序对。将最小数剔除，
在新的数组继续找最小值，直到数组大小为1/

时间复杂度分析：

C++ 代码

class Solution {
public:
int inversePairs(vector[HTML_REMOVED]& nums) {
if(nums.size()==0) return 0;
int count = 0;
int i = 0;
while(nums.size()>1)
{
i = 0;
int min = nums[0];
int position = 0;
while(i[HTML_REMOVED]nums[i])
{
min = nums[i];
position = i;
}
i++;
}
count+=position;
nums.erase(nums.begin()+position);
}
return count;
}
};