選擇排序

function swap(&$list,$i,$j){
$temp = $list[$i];
$list[$i] = $list[$j];
$list[$j] = $temp;
}

function selectionSort($list,$n){
for ($i=0; $i < $n-1; $i++) {
$min = $i;
for ($j=$i+1; $j < $n; $j++) {
if ($list[$j] < $list[$min]) {
$min = $j;
}
}

    if ($min != $i) {
        swap($list,$min,$i);
    }
}

return $list;

}

function main(){
$list = array(3,8,6,2,4,1);
$n = count($list);
$list = selectionSort($list,$n);
var_dump($list);
}

main();