排序算法，插入排序

最新推荐文章于 2024-07-24 21:14:44 发布

胡不说

最新推荐文章于 2024-07-24 21:14:44 发布

阅读量348

点赞数 4

分类专栏：算法，笔试题文章标签：排序算法算法

本文链接：https://blog.csdn.net/weixin_42738504/article/details/137467769

版权

算法，笔试题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

插入排序是什么

插入排序（Insertion Sort），一般也被称为直接插入排序。对于少量元素的排序，它是一个有效、简单的算法

其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据

插入排序的工作方式像许多人排序一手扑克牌，开始时，我们的左手为空并且桌子上的牌面向下

然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置，该正确位置需要从右到左将它与已在手中的每张牌进行比较
看下图
在这里插入图片描述
这个就非常形象的展示了什么是插入排序

用代码实现插入排序如下

// 插入排序
function insertionSort(arr) {
    const len = arr.length;
    let preIndex, current;
    for (let i = 1; i < len; i++) {
        preIndex = i - 1;
        current = arr[i];
        while(preIndex >= 0 && arr[preIndex] > current) {
            arr[preIndex+1] = arr[preIndex];
            preIndex--;
        }
        arr[preIndex+1] = current;
    }
    return arr;
}