# 選擇排序
選擇排序有兩層循環,
## 排序過程
1. 每次排序時找到最小(大)的元素和頭部元素交換位置
# 動圖演示

# 示例代碼
```php
// PHP 代碼
for($i = 0;$i < $length - 1;$i++){
$tmpIndex = $i;
$tmpVal = $data[$i];
for($j = $i;$j < $length; $j++){
if($tmpVal > $data[$j]){
$tmpVal = $data[$j];
$tmpIndex = $j;
}
}
if($tmpIndex != $i){
$data[$tmpIndex] = $data[$i];
$data[$i] = $tmpVal;
}
}
```