js手撕经典排序算法：冒泡、选择、插入、堆排序、快排...

这五种排序算法，时间复杂度最低的是堆排序和快排，为O(nlogn)，剩下的冒泡、选择、插入排序复杂度较高为O(n2)。js中内置的数组排序Array.sort()api底层也是通过快排写的，复杂度为O(nlogn)。

插入排序

// 冒泡排序,从小到大
// 冒泡排序的排序逻辑就是：每一轮排序都会将最大的数排到最后面
function bubbleSort(arr = []) {
   
    // 双层for循环
    let temp = 0;
    for (let i = 0; i < arr.length; i++) {
   
        // 注意：这里是从0开始，每一轮最后一位都减去i
        for (let j = 0; j < arr.length - 1 - i; j++) {
   
            if (arr[j] > arr[j + 1]) {
   
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp
            }
        }
    }
    console.log(arr);
}

bubbleSort([1, 3, 2, 5, 8, 4, 9, 0, 8])  //[ 0, 1, 2, 3, 4,5, 8, 8, 9]

选择排序

// 选择排序
// 也就是每轮循环，都会将最小的数字放到这轮循环的首位处
function selectSort(arr = []) {
   
    // 双层for循环
    let temp = 0;
    for (let i = 0; i < arr.length; i++) {
   
        for (let j = i + 1; j < arr.length; j++) {
   
            if (arr[i] > arr[j]) {