php实现选择排序

//选择排序function select_sort($arr){    $len = count($arr);    for($i = 0;$i < $len - 1;$i++){        //假设最小值为$i        $min_val = $arr[$i];        //最小值的下标        $min_index = $i;        for($j = $i + 1;$j < $len;$j++){            //不是最小值            if($min_val > $arr[$j]){                $min_val = $arr[$j];                $min_index = $j;            }        }        $temp = $arr[$i];        $arr[$i] = $arr[$min_index];        $arr[$min_index] = $temp;    }    return $arr;}//最坏时间复杂度 O（n^2）//最好时间复杂度 O（n^2）//空间复杂度 O（1）$arr = array(46,32,1,46,35,90,75,462,7,731);print_r(select_sort($arr));