选择排序的算法也很简单。第二层循环，每次就是找出最小的数，然后交换。很简单，但是效率不是很高。

function select_sort(array $arr) {
    $length = count($arr);

    if ($length <= 1) {
        return $arr;
    }

    for ($i = 0; $i < $length; $i++) {      
        for ($j = $i; $j < $length; $j++) {
            if ($arr[$i] > $arr[$j]) {
                $tmp = $arr[$i];
                $arr[$i] = $arr[$j];
                $arr[$j] = $tmp;
            }
        }
    }

    return $arr;
}

$arr = array(1,4,6,2,100,10,9);
print_r(select_sort($arr));