使用js实现冒泡排序，并优化。

原始版，无忧化

function bubbleSort(ary) {
var l = ary.length

for(var i = 0; i < l; i++) {
for(var j = 0; j < l; j++) {
if(ary[j] > ary[j + 1]) {
var tmp = ary[j]
ary[j] = ary[j + 1]
ary[j+1] = tmp
}
}
}
return ary
}

优化一：内层循环次数递减

function bubbleSort(ary) {
var l = ary.length

for(var i = 0; i < l; i++) {
for(var j = 0; j < l - i - 1; j++) {
if(ary[j] > ary[j + 1]) {
var tmp = ary[j]
ary[j] = ary[j + 1]
ary[j+1] = tmp
}
}
}
return ary
}

优化二：监控内层是否发生过交换，如过某次内层没有发生过交换直接返回。

function bubbleSort(ary) {
var l = ary.length
for(var i = l - 1; i >= 1; i--) {
var swaped = false  //监控内层交换
for(var j = 0; j < i; j++) {
if(ary[j] > ary[j + 1]) {
var tmp = ary[j]
ary[j] = ary[j + 1]
ary[j + 1] = tmp
swaped = true
}
}
}
if(!swaped) {
return ary
}
}