php插入排序

插入排序

思路分析：在要排序的一组数中，假设前面的数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

代码实现：

function insert_sort($arr) {

    $len=count($arr);

    for($i=1, $i<$len; $i++) {

        $tmp = $arr[$i];

        //内层循环控制，比较并插入

        for($j=$i-1;$j>=0;$j--) {

            if($tmp < $arr[$j]) {

                //发现插入的元素要小，交换位置，将后边的元素与前面的元素互换

                $arr[$j+1] = $arr[$j];

                $arr[$j] = $tmp;

            } else {

                //如果碰到不需要移动的元素，由于是已经排序好是数组，则前面的就不需要再次比较   了。

                break;

            }

        }

    }

    return $arr;

}

转自：https://mp.weixin.qq.com/s?__biz=MzUyNDg1Nzg1OA==&mid=2247485012&amp;idx=1&amp;sn=41ab1082fe7467055f143c23b2130c3e&source=41#wechat_redirect