直接选择排序

工作原理：

每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

稳定性：

选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

时间复杂度：

比较次数O(n^2），比较次数与关键字的初始状态无关，总的比较次数N=(n-1）+(n-2）+…+1=n*(n-1）/2。

交换次数O(n），最好情况是，已经有序，交换0次；最坏情况下，即待排序记录初始状态是按第一条记录最大，之后的记录从小到大顺序排列，则需要移动记录的次数最多为3（n-1），逆序交换n/2次。

空间复杂度：

O(1)。简单选择排序需要占用一个临时空间，在交换数值时使用。

示例

// typescript 
/**
 * 直接选择排序
 *
 * 选择一个最小值和数组第一个元素的交换 ，然后剩下的数组中选出最小的和数组第二个元素交换...
 *
 * @param {number[]} nums  -需要排序的数组
 * @param {Boolean} asc -是否正序
 * @return {number[]} -返回排序后的数组
 */
function select(nums, asc) {
    if (asc === void 0) { asc = true; }
    var len = nums.length;
    for (var i = 0; i < len - 1; i++) {
        var order = i; // 初始化最大/最小值
        // 循环数组后续元素
        for (var j = i + 1; j < len; j++) {
            // 比较选出最大/最小值 第一次循环时等于选出最大/最小值
            if (asc && nums[j] < nums[order]) {
                order = j;
            }
            if (!asc && nums[j] > nums[order]) {
                order = j;
            }
        }
        // 交换两个值
        swap(nums, i, order);
    }
    return nums;
}
/**
 * 交换数组中两个值
 * @param {number[]} nums -js中数组是引用类型
 * @param {number} i
 * @param {number} min
 */
function swap(nums, i, min) {
    var swapValue = nums[i];
    nums[i] = nums[min];
    nums[min] = swapValue;
}
var nums = [3, 2, 1, 2, 3, 1, 14, 111, 222, 55, 66, 7, 77];
console.log(select(nums, true));