倒置和

/**
 * 计算倒置和算法
 *
 倒置和：后面每一个元素比当前这个元素小的个数之和。
 * @param data 拼图数组数据
 * @return 该序列的倒置和
 */
public static int getInversions(List<Integer> data) {
    int inversions = 0;
    int inversionCount = 0;
    for (int i = 0; i < data.size(); i++) {
        for (int j = i + 1; j < data.size(); j++) {
            int index = data.get(i);
            if (data.get(j) != 0 && data.get(j) < index) {
                inversionCount++;
            }
        }
        inversions += inversionCount;
        inversionCount = 0;
    }
    return inversions;
}