php插入排序的学习,递归与非递归实现

$arr=[8,7,6,512,1,3,43,145,76,32,14,2,56,78,12,22,33,11];
//插入排序循环式
//要点1:假设'前面'都是排好序的,要拿后面的依次和前面比
//要点2:两个循环中谁是待比较的,谁是已排好的
function csort($arr){
    for($i=1;$i<count($arr);$i++){
        $tem=$arr[$i];
        for($j=$i-1;$j>=0;$j--){
            if($tem<$arr[$j]){//这步搞清谁是待比较的,比较后如何移动位置
                $arr[$j+1]=$arr[$j];
                $arr[$j]=$tem;
            }
        }
    }
    return $arr;
}

//递归法
//双层循环的外层被递归取代
function isort($brr,$len){
    if($len>=count($brr)){
        return $brr;
    }
    $tem=$brr[$len];
    for($i=$len-1;$i>=0;$i--){
        if($tem<$brr[$i]){
            $brr[$i+1]=$brr[$i];
            $brr[$i]=$tem;
        }
    }
    return isort($brr,$len+1);
}
print_r(isort($arr,1));