javascript 排序

    // 插入排序
    function insertSort(array) {
        let len = array ? array.length : 0;
        for (let i = 1; i < len; i++) {
            var key = array[i];
            var j = i - 1;
            for (; j >= 0; j--) {
                if (array[j] > key) {
                    array[j + 1] = array[j];
                } else {
                    break;
                }
            }
            array[j + 1] = key;
        }
        console.log(array);
    }

猜你喜欢

转载自www.cnblogs.com/honghong87/p/9615998.html