function SelectSort($arr) { 
      // 获得数组总长度 
      $num = count($arr); 
      // 遍历数组 
      for ($i = 0;$i < $num-1; $i++) { 
            // 暂存当前值 
            $iTemp = $arr[$i]; 
            // 暂存当前位置 
            $iPos = $i; 
            // 遍历当前位置以后的数据 
            for ($j = $i + 1;$j < $num; $j++){ 
                  // 如果有小于当前值的 
                  if ($arr[$j] < $iTemp) { 
                      // 暂存最小值 
                      $iTemp = $arr[$j]; 
                      // 暂存位置 
                      $iPos = $j; 
                  } 
            } 
            // 把当前值放到算好的位置 
            $arr[$iPos] = $arr[$i]; 
            // 把当前值换成算好的值 
            $arr[$i] = $iTemp; 
      } 
      return $arr; 
}
原文:https://www.cnblogs.com/zhang0807/p/10329950.html