注: 时间复杂度: 完成一个程序所需要的时间；
空间复杂度: 完成一个程序所需要的内存大小；
1.冒泡排序: 两两比较，如果前一个比后一个大，则互换位置，每次循环比较后，最后一个永远是最大的，下一轮比较，它就不参与了。
eg: function sort(array){
for(var i = 0; i < array.length - 1; i++){
for(var j = 0; j<array.length - i -1; j++){ //最后一个不参与排序
if(array[j] > array[j+1]){
var smap = array[j]; //把大值赋值给一个变量
array[j] = array[j+1]; //把小值前移
array[j+1] = smap; //把大值后移
}
}
}
}
一共比较了 1 + 2 + 3 + ... + (array.length-1) 次比较。
原文：https://www.cnblogs.com/Neilisme/p/9279970.html