【PHP】插入排序

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

function insertsort($arr)
    {
        $len=count($arr);
        for($i=1; $i<$len; $i++) {
    //获得当前需要比较的元素值。
            $tmp = $arr[$i];
    //内层循环控制 比较 并 插入
            for($j=$i-1; $j>=0; $j--) {
    //$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素
                if($tmp < $arr[$j]) {
    //发现插入的元素要小，交换位置
    //将后边的元素与前面的元素互换
                    $arr[$j+1] = $arr[$j];
    //将前面的数设置为 当前需要交换的数
                    $arr[$j] = $tmp;
                } else {
    //如果碰到不需要移动的元素
    //由于是已经排序好是数组，则前面的就不需要再次比较了。
                    break;
                }
            }
        }
    //将这个元素 插入到已经排序好的序列内。
    //返回
        return $arr;
    }