php的插入排序,通过双层for循环

2016-11-01
阅读 2 分钟
2.5k
内层循环是遍历已经排序好的数组, 将arr[i](也就是temp)依次与有序数组做对比, 如果发现有序数组其中一个比准备插进来的arr[i]大, 那么谁比这个arr[i]大,谁就出去,把位置腾出去, 当然比arr[i]大的这个数也不能扔,就给他放在已经排号序数组中 且相对于他的下一个索引就好了。