选择排序

    步骤：

    • 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
    • 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
    • 重复第二步，直到所有元素均排序完毕。
    1. let array = [2,1,5,3,8,4,9,5]
    2. let i,j,minIndex,temp;
    3. let sort = (arr) => {
    4.     for(i = 0; i < arr.length-1; i++){
    5.         minIndex = i
    6.         for(j = i + 1; j < arr.length; j++){
    7.             if(arr[minIndex] > arr[j]){
    8.                 minIndex = j
    9.             }
    10.         }
    11.         temp = arr[i]
    12.         arr[i] = arr[minIndex]
    13.         arr[minIndex] = temp
    14.     }
    15.     return arr
    16. }
    17. sort(array)