PHP実装:ソートの挿入
353 ワード
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;
}
}