逆序问题及其几种解法

设\(A\)为一个有\(n\)个数字的序列，其中所有的数字各不相同。如果存在正整数\(i\)和\(j\)，使得\(1 \le i \lt j \le n\)且\(A[i] \gt A[j]\)，那么数 ...