冒泡排序概念
冒泡排序（Bubble Sort）也叫气泡排序、泡沫排序，是一种比较简单的排序算法。 它通过遍历数组，比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置，这样第一次遍历后数组的最大元素就排在了数组的末尾。采用相同的方法再次遍历，直至整个数组都有序为止。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端；这样，大的数就移动到了后端
算法描述
比较相邻的元素。
如果第一个比第二个大，就交换它们两个；
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
针对所有的元素重复以上的步骤，除了最后一个；
重复步骤1~3，直到排序完成
动画演示
代码实现
Array.prototype.bubbleSort = function(){
for(let i = 0; i < this.length - 1; i++){
//j < length - 1 - i 内层循环只循环未排序的数组元素
for(let j = 0; j < this.length - 1 - i; j++) {
if(this[j] > this[j+1]){
//交换数组元素
[this[j], this[j+1]] = [this[j+1], this[j]];
}
}
}
}
const arr = [6,5,4,3,2,1];
arr.bubbleSort();
console.log(arr);
