插入排序算法

<?php
function insert_sort($arr){
    for ($i=1;$i<count($arr);$i++){
        $key=$arr[$i];
        $j=$i-1;
        //插入排序判断条件
        while($j>=0 && $arr[$j]>$key){
            $arr[$j+1]=$arr[$j];
            $j=$j-1;
        }
        $arr[$j+1]=$key;
    }
    return $arr;
}

$arr= array(5,2,4,6,1,3);
$arr=insert_sort($arr);
var_dump($arr);
?>

插入排序最坏运行时间为n²