选择排序

选择排序简介：

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

function selectionSort(arr) {
    var min;
    for (outer = 0; outer <= arr.length - 2; outer++) {
        min = outer;
        for (var inner = outer; inner <= arr.length - 1; inner++) {
            if (arr[inner] <= arr[min]) {
                min = inner;
            }
        }
        swap(arr,outer,min);
    }
    return arr;
}
console.log(selectionSort(aArray));