求逆序对数总结 & 归并排序
用归并排序方式最原始的方法的复杂度是O(n^2)。使用归并排序的方式，可以把复杂度降低到O(nlgn). 设A[1..n]是一个包含N个非负整数的数组。如果在i〈 j的情况下，有A〉A[j]，则(i,j)就称为A中的一个逆序对。例如，数组（3，1，4，5，2）的“逆序对”有<3,1>,<3,2><4,2><5,2>，共4个
