1 直接插入法
function quickSort(&$array){
$len = count($array);
// 数组中对比的趟数
for($i=$len-1; $i>0;$i--){ // 每个数据对比的次数
for($m = $i;$m>0;$m--){
$tmp = $array[$i];
if($tmp > $array[$m-1]){
$array[$i] = $array[$m-1];
$array[$m-1] = $tmp;
}
}
}
}
$array = array(1,3434,23,4,89,122,42,99);
echo "<pre>";
print_r($array);
quickSort($array);
print_r($array);