插入排序

/**
     * 插入排序
     * 思想：每插入新的一项 都会和当前数组作比较，如果当前值大于数组最后一项，则插入到最后，否则排入前一项
     * 
     * 步骤 *(从小到大，从大到小把内部判断语句修改即可)
     * 1.新建空数组
     * 2.新数组添加原数组第一项
     * 3.最外层循环原数组，从1开始，这是为了和新数组第一项作比较
     * 4.声明当前值，为了和新数组的值作比较
     * 5.嵌套循环 循环的值为新数组，demo.length -1 从最大开始比较 
     * 6.如果外层变量news 大于 新数组old 则新数组存入该值 并且跳出该循环，继续下一项
     * 7.如果内层循环到最后都没有满足该要求，则 存入首位 说明外层变量news最小
     * 8.依次循环，直到retuen
     */

    //  demo = [10] 

    let arr = [10,9,8,15,14,12,99,50];
    function setArr(arr){
        let demo = [];
        demo.push(arr[0]);
        for(let i =1;i< arr.length; i++){
            let news = arr[i];
            for(let j = demo.length -1;j>=0;j--){
                let old = demo[j];
                
                console.log(‘当前循环次数‘,i,‘原数组当前值‘,news,‘新数组循环次数‘,j,‘新数组当前末尾值‘,old)
                if(news > old){
                    demo.splice(j+1,0,news);
                    break;
                }
                if(j === 0){
                    demo.unshift(news)
                }
            }
            console.log(i,demo)
        }
        return demo
    }
    setArr(arr)