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);
?>