php排序方法之插入排序

//插入排序法

$arr = array(3,55,45,2,67,76,6.7,-65,85,4);

function insertSort($arr){

    for ( $i=0; $i<count($arr);$i++ ){

        for ($j=$i+1;$j<count($arr);$j++){

            if ( $arr[$i]>=$arr[$j] ){

                $transit_variable = $arr[$j];

                $arr[$j] = $arr[$i];

                $arr[$i] = $transit_variable;

            }

        }

    }

    return $arr;

}

$res = insertSort($arr);

echo "<pre>";print_r($res);

exit;

php排序方法之插入排序