function insertion_sort(&$list)
{
for ($i=1; $i < sizeof($list); $i++) {
$temp = $list[$i];
$j= $i - 1;
for (; $j >= 0 && $list[$j] > $temp ; $j--) {
# 需要插入 当前位置后移
$list[$j+1] = $list[$j];
}
$list[$j+1] = $temp;
}
}
网友评论