题目传送门将题意转化一下：将序列变为单调上升等价于逆序对总数量为\(0\)。首先看到交换相邻两个数，立马反应过来这种操作最好情况会使逆序对总数减一。为什么呢？首先肯定要前面大于后面才交换，否则一定不优。假设前为\(i\)，后为\(j\)，钦定我们计算逆序对的方式是从后往前，依次看