首页 > 代码库 > php排序方法之插入排序

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;