选择排序

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

        swap(arr, i, minIndex);
    }
};

var swap = function(arr, i, j) {
    var t = arr[i];
    arr[i] = arr[j];
    arr[j] = t;
}