php 插入排序

//插入排序
function insertSort($array)
{
    $n=count($array);//获取排序数组的长度
    for($i=1;$i<$n;$i++){
        $do=$array[$i];//准备排序的数值        
            //一直往左边找，比待排序大的数都往后挪，腾空位给待排序插入
            for ($j=$i-1;$j>=0;$j--){
                if($do<$array[$j]){
                $array[$j+1]=$array[$j];//某数后移，给待排序留空位
                $array[$j]=$do;
               }else{
                  break;
               }          
        }
        
    }
    return $array;
}


$array=[45,34,76,23,12,87,90,567];