有一组数，对于其中任意两个数组，若前面一个大于后面一个数字，则这两个数字组成一个逆序对。请设计一个高效的算法，计算给定数组中的逆序对个数。

给定一个int数组A和它的大小n，请返回A中的逆序对个数。保证n小于等于5000。
测试样例：
[1,2,3,4,5,6,7,0],8
返回：7

这道题做起来很简单，设置两个循环，一个循环一次遍历数组中的数并且设置一个标记位，一个循环从当前数开始，依次和之后的数进行比较，发现逆序数字，标记位加一。

import java.util.*;
 
public class AntiOrder {
    public int count(int[] A, int n) {
        // write code here
        int count=0;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if(A[i]>A[j]){
                    count++;
                }
            }
        }
        return count;
    }
}