php入門–配列のinsertソート方法

サンプルコード
function fun_insert_sort($arr) {
$count = count($arr);
for ($i=1; $i<$count; $i++) {
for ($j=$i; $j>0 && $arr[$j] < $arr[$j-1]; $j–) {
$tmp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1] = $tmp;
}
}
return $arr;
}

Comments are closed.