JS选择排序

代码：

// 选择排序，时间复杂度为O(n²)
      // 选择排序即选出里面最小的放前面，在剩下的里面重复如此。
      function sort(arr) {
        for (let i = 0; i < arr.length - 1; i++) {
          // 先令第一个数为最小值，则第一个数字的索引即为最小值索引
          let minIndex = i;
          for (let j = i + 1; j < arr.length; j++) {
            //   如果有更小的就交换索引，直到找到最小的数字的索引
            if (arr[j] < arr[minIndex]) {
              minIndex = j;
            }
          }
          //   最小的数字和每轮的第一个进行交换
          let temp = arr[i];
          arr[i] = arr[minIndex];
          arr[minIndex] = temp;
        }
        return arr;
      }

演示：

      var arr = [1, 4, 8, 3, 7, 0, 9, 2, 5, 6];
      console.log(sort(arr)); //(10) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]