关于基础排序算法（JavaScript）

冒泡排序
思想:对数组相邻元素两两比较，如果前一个大于后一个，交换位置，这样数组最后一个数就是最大的数。然后对除最后一个数（也就是排好序的数）重复上述操作，最后数组有序。
数学化
数组长n,就排n-1趟
每i趟比n-i次
优化：当一次循环没有发生冒泡，就停止循环

function bubbleSort(arr) {
    let len = arr.length;
    // 外循环为排序趟数，排len-1趟
    for (let i = len - 1; i > 0; i--) {
        let complete = true;
        // 内循环为每次比较的次数，第i趟比较len-i次
        for (let j = 0; j < i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
                complete = false;
            }
        }
        if (complete)
            break;
    }
    return arr;
}

插入排序
思想：将左侧序列看成一个有序序列，每次将一个数字插入该有序序列，插入时从有序序列最右侧开始比较。

function insertSort(array) {
    for (let i = 1; i < array.length; i++) {
        for (let j = i; j > 0; j--) {
            if (arr[j] < arr[j - 1]) {
                [arr[j], arr[j - 1]] = [arr[j - 1], arr[j]];
            } else
                break;
        }
    }
    return arr;
}

选择排序
每次循环选取最小的元素放到前面的有序序列中。

function selectSort(arr) {
    let len = arr.length;
    for (let i = 0; i < len - 1; i++) {
        for (let j = i + 1; j < len; j++) {
            if (arr[j] < arr[i]) {
                [arr[j], arr[i]] = [arr[i], arr[j]];
            }
        }
    }
}