搞不懂 内循环的执行和按由小到大的顺序 输出四个数的交换法

img

外循环表示要排序的次数,
内循环是遍历数组,并交换一次元素
这里的第几次交换就是外循环,后面的数组就是内循环交换的结果

img

理解好3-i是关键
i是递增的,3-i是递减的
也就是说内循环每次的循环次数越来越少,先排好后面的,所以后面的就不用再遍历了