rt，思维难度较高，要想到逆序对或置换环；情况较多（排序后不同；有相同数字；无相同数字），考虑全有难度。