php-选择排序

//选择排序
function select($arr)
{
   $n = count($arr); 
   if ($n<2)return $arr;
   
   for ($i=0;$i<$n-1;$i++) {
       //默认第一个为最小
       $small = $i;
       
       //比较，找最小的下标
       for ($j=$i+1;$j<$n;$j++) {
          if ($arr[$j]<$arr[$small]) 
              $small = $j;
       }
       //交换
       if ($small != $i) {
          $tmp = $arr[$small]; 
          $arr[$small]=$arr[$i];
          $arr[$i]=$tmp;
       }
   }
   
   return $arr;
}

$arr = [9,7,4,3,6,8,5,2,1,10];    
$res = select($arr);
print_r($res);