hanyeah

假设A[1...n]是一个有n个不同元素的数组，若i<j且A[i]>A[j]，则对偶（i，j）称为A的一个逆序对。