思想：兩個數(shù)比較大小搁凸，較大的數(shù)下沉亮靴，較小的數(shù)冒起來缀磕。
時間復(fù)雜度：O(n2)
屬于穩(wěn)定排序
javascript代碼如下：
Bubble: function (newData) {
for (var i = 0; i < newData.length; i++) {
for(var j = i; j < newData.length; j++){
if(newData[i] > newData[j]){
var temp = newData[i];
newData[i] = newData[j];
newData[j] = temp;
}
}
}
}
優(yōu)化：
在第二層循環(huán)前加入flag。當(dāng)發(fā)生交換時 將flag改為true
第二層循環(huán)結(jié)束后若flag為flase梆奈，則證明無需再進行排序 直接break
testing:
var data = [9,2,5,15,14,19,22,29,56,32];
Bubble(data);
