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();
