php插入排序例子

[php]代码库

$arr=array(2,1,-1,3,0);
for($i=1;$i<count($arr);$i++){
    $insertval=$arr[$i];
    $insertindex = $i-1;
    while($insertindex>=0 && $insertval<$arr[$insertindex]){
        $arr[$insertindex+1]=$arr[$insertindex];
        $insertindex--;
    }
    $temp = $arr[$i];
    $arr[$insertindex+1]=$insertval;
}