2024-12-16 日报 Day18

今日的鸡汤

且以青春赴山海,
青舟无惧万重山。

今日学习内容

1、《JavaScript数据结构与算法》 P174-

今日笔记

1、插入排序: 插入排序是一种最简单的排序算法，其原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

this.insertionSort = function(){
    var length = array.length,
        j, temp;
    for(var i=1; i<length; i++){
        j = i;
        temp = array[i];
        while(j>0 && array[j-1] > temp){
            array[j] = array[j-1];
            j--;
        }
        array[j] = temp;
    }
};

时间复杂度: O(n^2)
空间复杂度: O(1)