插入法排序
它的思路是
a = [56,12,11,45]
i = 0、前面的一个数排好序(j = 0)
如:56,12,11,45
排序:56,12,11,45
i = 1、前面的第两个数排好序,用第一个数和第二个数循环比较(j = 1—>0)
如:56,12,11,45 { j[1]<j[0] 交换}
排序:12,56,11,45
i = 2 、再用第三个数和前面的数循环比较(j = 2—>0),比前面的数小就交换,
如:12,56,11,45 { j[2]<j[1] 交换}
排序1:12,11,56,45 { j[1]<j[0] 交换}(注意这时 j[1] = 11)
排序2:11,12,56,45
i = 3、再用第四个数和前面的数循环比较(j = 3—>0),比前面的数小就交换,
如:11,12,56,45 { j[3]<j[2] 交换}
排序:11,12,45,56
就这样递推
可是我遇到了一个问题,我不知道怎么让循环变量 j 的值从大到小,只是知道让 j 从小到大。所以我就
用 i - j 和 i - j - 1 来实现比较
最后但是有遇到了一个问题百度后说是
编码要换成 UTF-8
真的好了