2019-02-25 002-选择排序

原理：每次找最大（or ‘最小值’）放在排序开头
通俗来说，首先选择i=0的index为最小min=0,从i+1开始循环，找到比arr[i]（arr[min]）还小的值时候，此时min就不等于i了，min=此时值的index，继续往后循环判断后面的值是否比arr[min]值小，如果小，则min=其他小值的index，否则继续循环直到末尾；最后arr[min]与arr[i]进行交换；依次类推，但不再比较前面‘交换完的最小值’
嵌套循环，第一层循环，主要是为了循环出’最大值‘（or ‘最小值’）
第二层循环，主要是循环出’最大值‘（or ‘最小值’）的index

js代码：

    ----------------------------------------升序：--------------------------------------------------------------------------

       function selectS(arr){
            for(let i= 0;i<arr.length-1;i++){
                 var min = i 
                 for(let j=i+1;j<arr.length;j++){
                       if(arr[j]<arr[min]){
                              min = j
                       }
                  }
                 [arr[min],arr[i]] = [arr[i],arr[min]]
              }
             return arr

       }
       var arr = [11,3,56,44,3,6,9,23,45,0]
       selectS(arr) 

     ---------------------------------------倒序：--------------------------------------------------------------------------
      if中‘<’改成‘>’  好像就行了哈哈哈