$arr =array(123,0,5,-1,4,15);

function insertSort(&$arr){

//先默認(rèn)第一個(gè)下標(biāo)為0的數(shù)是排好的數(shù)
for($i=1;$i<count($arr);$i++){
//確定插入比較的數(shù)
$insertVal=$arr[$i];
//確定與前面比較的數(shù)比較
$insertIndex=$i-1;

//表示沒有找到位置
while($insertIndex>=0 && $insertVal<$arr[$insertIndex]){

//把數(shù)后移
$arr[$insertIndex+1]=$arr[$insertIndex];
$insertIndex--;
}

//插入(給$insertval找到位置了)
$arr[$insertIndex+1] = $insertVal;
}
}

insertSort($arr);
print_r($arr);
?>