直接選擇法

執行時間
O(n^2)



$a=array(8,49,9,29,30,46,20,31);

for($i=0;$i<(count($a)-1);$i++){ $min=$a[$i]; $min_pos=$i; for($j=$i+1;$j$a[$j]){
$min=$a[$j];
$min_pos=$j;
}
}

$tmp=$a[$i];
$a[$i]=$a[$min_pos];
$a[$min_pos]=$tmp;
}

foreach($a as $value){
echo $value."\n";
}