选择排序：

选择排序

逻辑

1. 遍历数组, 找到数组中最小的数字, 和最前面一个数字对调
2. 第二轮开始，跳过第一个，剩下的继续重复步骤一

第 x 轮	外层循环控制变量	假设	里层循环开始	对调
1	0	0	1	[0] 和 [minIndex]
2	1	1	2	[1] 和 [minIndex]
3	2	2	3	[2] 和 [minIndex]

代码：

步骤1:

// 1-1. 遍历找到最小的数字的索引
    // 假设 [0] 位置数据最小
    var minIndex = 0
    // 遍历数组进行比较
    for (var i = 1; i < arr.length; i++) {
      // 开始比较, 依次把 arr[i] 和 arr[minIndex] 比较
      if (arr[i] < arr[minIndex]) minIndex = i
    }
    // 循环完毕以后, minIndex 就是最小数字的索引
    // 就把 [minIndex] 位置和 [0] 位置的数据进行对调
    // 问题: 每一次都必须要对调吗 ? 如果 minIndex === 0 不需要对调了
    if (minIndex !== 0) {
      var tmp = arr[0]
      arr[0] = arr[minIndex]
      arr[minIndex] = tmp
      tmp = null
    }
    console.log('排序一次 : ', arr)

步骤2: 重复步骤1

for (var j = 0; j < arr.length - 1; j++) {
      // 完整书写步骤1

      // 假设
      var minIndex = j

      // 里层循环开始
      for (var i = j + 1; i < arr.length; i++) {
        if (arr[i] < arr[minIndex]) minIndex = i
      }

      // 对调
      if (j === minIndex) continue
      // 代码执行到这里, 说明 j 和 minIndex 不一样
      var tmp = arr[j]
      arr[j] = arr[minIndex]
      arr[minIndex] = tmp
      tmp = null
    }

    console.log('排序之后 : ', arr)