选择排序

选择排序法的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外层循环位置更小的元素，需要将这两个元素交换.

---

    var arr = [1,3,2,6,4,5];
    var foo = arr=>{
        for(var i =0;i<arr.length-1;i++){
            var temp =i;
            for(var j = i+1;j<arr.length;j++){
                if(arr[j]<arr[temp]){
                    temp = j;    //每一次都将最小的元素下标记录到temp里面
                }
            }
            if(temp != i){   //若 temp==i 说明i就是剩下的当中最小的了
                arr[temp] = arr[temp]+arr[i];    //不使用额外空间交换两个数
                arr[i] = arr[temp]-arr[i];
                arr[temp] = arr[temp]-arr[i];
            }
        }
        return arr;
    }
    console.log(foo(arr));    //[1,2,3,4,5,6]