php算法之插入排序

<?php
//插入排序


function insertSort($arr)
{
    for($i = 0;$i<count($arr);$i++){
        
        //生成一个有序数组
        $temp = $arr[$i];

        for($j = $i-1;$j>=0;$j--){
           
           if($temp<$arr[$j]){

                $arr[$j+1] = $arr[$j];
                $arr[$j] = $temp;
           }
           else
           {
               break;
           }
        }
    }
    return $arr;
}


//待排序数组
$arr = array(3,2,6,8,9,5,4,7,1);


$old_array = insertSort($arr);

print_r($old_array);