js实现插入排序

乔路非

于 2020-12-22 10:00:28 发布

阅读量8.3k

点赞数

分类专栏：算法文章标签：插入排序 js 算法排序算法

本文链接：https://blog.csdn.net/qq_40731976/article/details/111505413

版权

算法专栏收录该内容

14 篇文章

订阅专栏

本文介绍了插入排序的基本原理，它将数组的第一个数视为有序部分，然后遍历剩余元素并按值插入到已排序部分，确保排序稳定。由于其时间复杂度为O(n²)，适合处理小规模或基本有序的数据。此外，插入排序在实现上相对简单，适用于特定场景的高效排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入排序：将数组的第一个数认为是有序数组，从后往前（从前往后）扫描该有序数组，把数组中其余n-1个数，根据数值的大小，插入到有序数组中，直至数组中的所有数有序排列为止。
时间复杂度：O(n²)
稳定性：稳定
复杂性：简单
应用：插入排序在小规模数据时或者基本有序时比较高效

const insertionSort = (arr) => {
    const length = arr.length
    if (length <= 1) {
        return arr
    }
    for (let i = 1; i < length; i++) {
        for (let j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) {
        	[arr[j], arr[j+1]] = [arr[j+1], arr[j]] // ES6解构赋值实现值交换
        }
    }
    return arr
}