排序算法之插入排序小记

最近在学习算法，下面是一个插入排序的小例子，但以此记。

<script>
    function insert(ary){
        //1.准备一个新数组，用来存储要排序的数组，开始先放一个数进来
        let handle = [];
        handle.push(ary[0]);
        //2.从数组的第二项开始依次放入，一直到把原数组内的数全部放入
        for (let i=1;i<ary.length;i++){
            //A是新放入的数
            let A = ary[i];
            //和handle里的数依次比较（从后向前比）
            for(let j = handle.length-1;j>=0;j--){
                //每一次要比较的数
                let B = handle[j];
                //如果当前新数A比要比较的数B大了，把A放到B的后面
                if(A>B){
                    handle.splice(j+1,0,A);
                    break;
                }
                //已经比到第一项，我们把新数放到数组最前面即可
                if(j===0){
                    handle.unshift(A);
                }
            }
        }
        return handle;
    }
    let ary = [11,87,656,77,211,1];
    ary = insert(ary);
    console.log(ary);
</script>

运行结果如下：