PHP算法之插入排序

/** * @author beggar [e-mail] * @param type $arr * @return boolean */function insertSort($arr){    if(empty($arr)){        return false;    }    $count = count($arr);    for($i=1; $i<$count; $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(7, 8, 1, 4, 5, 9, 6);print_r(insertSort($arr));