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

function insertSort(&$arr){

//先默認第一個下標為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--;
}

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

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