13.1 【插入排序】js插入排序

该方法在小型项目计算时比选择排序和冒泡排序要好

// 'use strict';

function insertSort (arr) {
    let temp
    let length = arr.length,j
    for(let i = 1; i < length; i ++) {
        j = i
        temp = arr[i]
        while (j > 0 && arr[j-1] > temp) {
            arr[j] = arr[j - 1]
            j -- 
        }
        arr[j] = temp
    }
}

let a = [12,2,4,88,50,97]
console.log(a);
insertSort(a)
console.log(a);

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容