插入排序

1.判定条件
大则交换顺序,
不大直接赋值。
2.确定变量。
preIndex.

3.源码

 function Insertion(arr){
    let preIndex,current;
    for(var i=1;i=0&¤t

时间复杂度O(N2)
平均时间复杂度O(N2)
最坏情况时间复杂度O(N2)
最好情况时间复杂度O(N)
空间复杂度O(1)

你可能感兴趣的:(排序,插入排序)