选择排序算法

function selection_sort($array){
    $count=count($array);
    if($count<=1){
        return $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(20, 60, 60, 80, 30, 70, 90, 10, 50, 0);
print_r(selection_sort($old_array));

「 选择排序 」在众多排序算法中效率较低
时间复杂度为： O(n²)
空间复杂度为 O ( 1 )

原理：
每次都是「选择」 出一个最小的元素