选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 ``` function selection_sort($array){ $count = count($array); for ($i = 0; $i < $count-1; $i++) { $min = $i; for ($j = $i+1; $j<$count; $j++) { //从小到大排序 if ($array[$min] > $array[$j]) { $min = $j; } } if ($min != $i){ $temp = $array[$min]; $array[$min] = $array[$i]; $array[$i] = $temp; } } return$array; } $old_array=array(3,4,5,6,8,2,12); $new_array=selection_sort($old_array); print_r($new_array); ```