无法理解合并排序算法（C＃，算法）内部的倒数计数

Question

我很难理解使用合并排序算法（https://gist.github.com/dvorobiov/2038501）进行反转计数的过程。 在第43行，

inversions += leftList.Count - i;

为什么不做

inversions++

Answer 1

此行在(leftList[i] > rightList[j])时执行。

这个事实意味着rightList[j]小于leftlist的所有正确部分-因此这种情况揭示了leftList.Count - i个新的反演