PHP记录一些排序算法［插入排序］

//插入排序算法，使用引用减少内存消耗
function &insert(&$arr){
    $count=count($arr);
    if($count>1){    
        for($i=1;$i<$count;$i++){
            $temp=$arr[$i];
            $j=$i-1;
            while($j>=0&&$temp<$arr[$j]){
                $arr[$j+1]=$arr[$j];
                $j--;
            }
            $arr[$j+1]=$temp;
        }
    }
    return $arr;
}

//打印数组的函数，为了在网页上方便查看效果  
function printArr(&$arr){
    echo "<pre>";
    print_r($arr);
    echo "</pre>";
}
  
//开始测试，为测试数组随机赋十个数值
$testArr=array();
for($i=0;$i<10;$i++){
    $testArr[]=rand(0,100);  
}
printArr(insert($testArr));