在线性代数中,定义行列式的时候,我们接触了一个叫做逆序数的概念。 而我们知道,在排列里交换两个数的位置时,逆序数的奇偶性改变。由此,我们可以联想数的排序问题应该和逆序数有关。