编辑代码

const testArr = [9, 9, 3, 1, 7, 4, 2, 1, 4, 7, 9, 4, 3, 4, 5, 7, 9, 0, 1];

// 每次和后面一个两两交换
const bubbleSort = (arr) => {
    for (let i = 0; i < arr.length; i++) {
        for (let j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
            }
        }
    }
    const result = [...new Set(arr)];
    return result;
}

// 每次选出最小 和当前交换
const selectSort = (arr) => {
    let min, index;
    for (let i = 0; i < arr.length; i++) {
        min = arr[i];
        index = i;
        for (let j = i; j < arr.length; j++) {
            if (arr[j] < min) {
                min = arr[j];
                index = j;
            }
        }
        [arr[i], arr[index]] = [arr[index], arr[i]];
    }
    const result = [...new Set(arr)];
    return result;
}

// 选择排序问题
const insertionSort = (arr) => {
    let temp;
    for (let i = 0; i < arr.length - 1; i++) {
        let j = i;
        temp = arr[i];
        // 前面的元素大于当前选中元素，前面元素后移
        // 后面元素往前走
        while (j > 0 && arr[j - 1] > temp) {
            arr[j] = arr[j - 1];
            j--;
        }
        arr[j] = temp;
    }
    return arr;
}

// 也是分而治之的思想 加上二分法
// 取出当前的中位数 不参与比较
const quickSort = (arr) => {
    if (arr.length <= 1) return arr;
    var middle = Math.floor(arr.length / 2);
    var pivot = arr.splice(middle, 1)[0];
    var left = [];
    var right = [];
    for (var i = 0; i < arr.length; i++) {
        if (arr[i] < pivot) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }
    // 加上之前取出的pivot
    return quickSort(left).concat([pivot], quickSort(right));
}

console.log(insertionSort1(testArr));