JS排序算法回顾

冒泡排序：“大者为泡”
相邻交替，时间复杂度O(n^2),空间复杂度O(n)

var BubbleSort = function(array){
    var arrayList = array;
    var a,b,temp;
    var num = arrayList.length;
    for(var i=0;i arrayList[j+1]){
                temp = arrayList[j];
                arrayList[j] = arrayList[j+1];
                arrayList[j+1] = temp;
            }
        }
    }
    return arrayList;
}

插入排序：“一个一个插”。
将元素依次插入到有序列表中去。

var InsertSort = function(arr){
    var a,temp;
    for(var i=1;i 0){
                arr[a+1] = arr[a];
                a--;
            }
            arr[a+1] = temp;
        }
    }
    return arr;
}