选择排序

一、基本思想
选择排序从数组的开头开始，将第一个元素和其他元素进行比较。检查完所有元素后，最小的元素会被放在数组的第一个位置，然后算法会从第二个位置继续。这个过程一直进行，当进行到数组的倒数第二个位置时，所有的数据便完成了排序。
二、图解

三、代码实现

function selectionSort(arr){
    for(var i = 0;i < arr.length -1;i++){
        for(var j = i;j<arr.length - 1;j++){
            if(arr[i] > arr[j]){
                arr[i] = arr[i] + arr[j];
                arr[j] = arr[i] - arr[j];
                arr[i] = arr[i] - arr[j];
            }
        }

    }
    return arr;
}