排序

冒泡排序

function bubbleSort(arr) {
    const len = arr.length
    // 第一个for循环控制次数，每次都需要进行两两相邻比较
    for (let i = 0; i < len; i++) {
        let flag = true
        // 从第一个开始两两相邻比较
        for (let j = 0; j < len - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                const temp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = temp

                flag = false
            }
        }

        // 如果某次排序没有交换过顺序，表示已经是按顺序排列的
        if (flag) break
    }
    return arr
}

插入排序

function insertionSort(arr) {
    // 分为已排序区间和未排序区间。初始已排序区间只有第一个数字，每一次循环向已排序区间插入数据
    // 从第2个数开始循环
    for (let i = 1; i < arr.length; i++) {
        // 当前操作数
        const val = arr[i]
        // 从后往前开始比较，比当前操作数大的往后移动
        let j
        for (j = i - 1; j >= 0; j--) {
            if (arr[j] > val) {
                arr[j + 1] = arr[j]
            } else {
                break
            }
        }
        arr[j + 1] = val
    }

    return arr
}