插入排序

PHP写的插入排序。

<?php
$arr = array(23,123,99,1990,111,334);
insertSort($arr);
function insertSort($arr){
    for($i=1;$i<count($arr);$i++){
        $tmp=$arr[$i];
        $key=$i-1;
        while($key>=0&&$tmp<$arr[$key]){
            $arr[$key+1]=$arr[$key];
            $key--;
        }
        if(($key+1)!=$i)
            $arr[$key+1]=$tmp;
    }
    var_dump($arr);
}
?>