2.1.5

2.1.5 #

解答 #

条件是：

j > 0 && less(a[j], a[j - 1])

第一个条件属于循环计数用的条件，与数组元素无关；

第二个条件当 a[j] 和 a[j - 1] 是一组逆序对时满足，因此这个条件总是为假 = 数组没有逆序对 = 数组有序。

因此只要输入已经排好序的数组即可。

逆序对：指序列中顺序相反的两个数，例如 1 2 3 4 5 7 6 8 9 中的 7 6。