思路

选择排序的关键字是“最小值”:循环遍历数组,每次都找出当前范围内的最小值,把它放在当前范围的头部;然后缩小排序范围,继续重复以上操作,直至数组完全有序为止
(通俗的说就是j 和i打,谁赢了谁去前面)

  1. function selectSort(arr) {
  2. for(var i = 0; i<arr.length-1; i++){
  3. for(var j = i+1; j<arr.length; j++){
  4. if(arr[i]>arr[j]){
  5. [arr[i], arr[j]] = [arr[j], arr[i]]
  6. }
  7. }
  8. }
  9. return arr
  10. }