依旧DP

感觉dp可以解决很多问题啊。
思路是：
遍历数组。轮询时比较当前数和之前数组的最大值。大于则替换，dp[i] = dp[i-1]。小于则从前向后遍历之前数组，找到自己的位置，得到index插入。dp[i] = dp[i-1] + size-index;(这里的size是未插入之前的size 所以 不需要再减1)

import java.util.*;
public class AntiOrder {
    public int count(int[] A, int n) {
        // write code here
        int[] dp = new int[n];
        dp[0] = 0;
        int max = A[0];
        ArrayList<Integer> list = new ArrayList<>();
        list.add(A[0]);
        for (int i = 1; i < n; i++) {
            if(A[i] >= max){
                max = A[i];
                dp[i] = dp[i-1];
                list.add(max);
            }else{
                int size = list.size();
                int index = 0;
                for (int j = 0; j < list.size(); j++) {
                    if(A[i] <= list.get(j)){
                        index = j;
                        break;
                    }
                }
                dp[i] = dp[i-1] + (size - index);
                list.add(index,A[i]);
            }
        }
        return dp[n-1];
    }
}