PHP实现插入排序

插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

<?php
function insertSort($arr,$tmp){
    $len=count($arr); 
    for($i=1;$i<$len; $i++) {
        $arr[$len]=$tmp;
        //内层循环控制，比较并插入
        for($j=$len;$j>=0;$j--) {
            if($tmp <$arr[$j-1]){
                //发现插入的元素要小，交换位置，将后边的元素与前面的元素互换
                $arr[$j-1] = $arr[$j];
                $arr[$j] = $arr[$j-1];
            } else {
                //如果碰到不需要移动的元素，由于是已经排序好是数组，则前面的就不需要再次比较了。
                break;
            }
        }
    }
    print_r($arr);
    return $arr;
}
$arr=array(4,8,10,12,15,90);
$tmp=56;
insertSort($arr,$tmp);
?>