选择排序算法

选择排序算法思想：首先在未排序序列中找到最小元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小元素，然后放到已排好序列后面，即是选择最小的元素与未排序部分的首部交换。以此类推，直到所有元素均排序完毕。

编写代码思路：首先定义一个数组，使用双循环来进行遍历。外层循环来控制一共需要比较多少次，由于数组下标都是从0开始，故定义j的初值为0，最大索引为数组长度减1。假设第0个为最小值索引，也即是j的初始值。内层循环来查找每次比较的最小索引号，判断条件为arr[i] < arr[minIndex]，若满足条件则将i赋值给minIndex。接着使用if条件判断，找到的最小索引号是否和原来的最小索引号相同。若相同，则说明还是该值无需交换，若不同，说明不是同一个值，需要进行交换。（通过找到最小索引号来进行值的交换）

var arr = [3, 6, 2, 7, 9, 1, 8];
     for (var j = 0; j < arr.length - 1; j++) {
       //因为第一遍的时候最小假定第 0 个，第二遍的时候假定第 1 个
       // 所以我们要假定第 j 个就行
        var minIndex = j;
        // 因为之前已经把最小的放在最前面了，后面的循环就不需要判断前面的了
        // 直接从 j + 1 开始
        for (var i = j + 1; i < arr.length; i++) {
           if (arr[i] < arr[minIndex]) {
              minIndex = i;
             }
         }
       // 遍历结束后找到最小的索引
      // 第一趟的时候是和第 0 个交换，第二趟的时候是和第 1 个交换，直接和第 j 个交换就行

      // 在交换变量之前，可以判断一下，如果我们遍历后得到的索引和当前的索引一直相等
      // 那么就证明当前这个就是目前最小的，那么就没有必要交换
      // 当索引和当前索引不一样的时候，才交换
       if (minIndex !== j) {
           var tmp = arr[minIndex];
           arr[minIndex] = arr[j];
           arr[j] = tmp;
         }
      }
      console.log(arr);