JavaScript算法---排序（插入排序）【3】

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_28004379/article/details/89197000

选择排序是每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

原理如下图：假定第一项已经排序，循环第一次第二项与第一项比较，判断第二项应该待在原来位置还是插入到第一项之前。循环第二次，判断第三项应该插入到第一或第二还是第三项的位置，以此类推。（简单来说就是经常玩的扑克，摸牌然后把摸到的牌插入已经存在牌里面某个位置）

代码：

//插入排序
    var insertionSort = function(array) {
        var length = array.length,j,temp;
        //默认第一项已经排序所以i=1
        for(var i = 1; i < length; i++){
            temp = array [i];
            j = i;
            while(j>0&&array[j-1]>temp){
                array[j] = array[j-1];
                j--
            }
            array[j] = temp;
        }
        console.log(array)

    }
    insertionSort([4,2,56,7,3,11,8]);

排序小型数组时，此算法比选择排序和冒泡排序性能好。