算法:直接插入排序

排序思想:
1、从第一个元素开始,该元素可以认为已经被排序
2、取出下一个元素,在已经排序的元素序列中从后向前扫描
3、如果该元素(已排序)大于新元素,将该元素移到下一位置
4、重复步骤 3,直到找到已排序的元素小于或者等于新元素的位置
5、将新元素插入到该位置后
6、重复步骤 2~5

function insertionSort(array){
    var len=array.length;
    for(var i=1;i0;j--){
            if(array[j-1]>array[j]){
                var temp=array[j-1];
                array[j-1]=array[j];
                array[j]=temp;
            }else{
                break;
            }
        }
    }
    return array;
}

你可能感兴趣的:(算法:直接插入排序)