sugang_ximi的专栏

话说使用冒泡排序，选择排序和插入排序，都是平均使用了On2的时间，因为它们都是只能一次移动一个位置。如果对于这种情况，即最小的数在最后一位，那么就需要根据具体地算法将数据从最后慢慢地往前移了。对于冒泡排序，时间不会减少；对于选择排序时间也不会减少，因为每次都将第二大的数又再一次放到最后一位了；对于插入排序，会稍微地提高一次效率，因为只能最后一次才需要移动数组。     那有没有可以一次性移动多个

本文不对排序的定义和性能等等进行描述（要想了解baidu+google），只是为了更好的理解，记住直接插入排序做出自己的理解。 直接插入排序 php代码： function insert_sort($arr) { $count = count($arr); //从左边第二个元素开始循环（第一个元素默认看做有序）。 //每次递减左边的循环，和当前元素比较，（较大或较小的