关于冒泡排序

算法介绍：

1. 比较相邻的两个元素,如果前一个比后一个大，则交换位置。
2. 第一轮把最大的元素放到了最后面。
3. 由于每次排序最后一个都是最大的，所以之后按照步骤1排序最后一个元素不用比较。

function bubble_sort(arr){
  var swap;  
  for(var i=0;i<arr.length-1;i++){ //控制有几轮
    for(var j=0;j<arr.length-i-1;j++){ 
      if(arr[j]>arr[j+1]){
        swap=arr[j];
        arr[j]=arr[j+1];
        arr[j+1]=swap;
      }
    }
  }
}

从小到大；

var arr =[6,2,9,4,3,2,10];

6与2比较，大的往右排

var arr =[2,6,9,4,3,2,10];

var arr=[2,6,9,4,3,2,10];

var arr =[2,6,4,9,3,2,10];

var arr =[2,6,4,3,9,2,10];

var arr =[2,6,4,3,2,9,10];

var arr =[2,6,4,3,2,9,10];

第一轮经过6次循环，把最大的一个10放在了最右侧；

第二轮，要把剩下的6个元素中的最大的一个放在右侧倒数第2个；

var arr =[2,6,4,3,2,9,10];

var arr =[2,4,6,3,2,9,10];

var arr =[2,4,3,6,2,9,10];

var arr =[2,4,3,2,6,9,10];

var arr =[2,4,3,2,6,9,10];

第三轮： 把剩下的5个元素中最大的放在右侧倒数第3位；

var arr =[2,4,3,2,6,9,10];

var arr =[2,4,3,2,6,9,10];

var arr =[2,3,4,2,6,9,10];

var arr =[2,3,2,4,6,9,10];

var arr =[2,3,2,4,6,9,10];

…

var arr =[2,2,3,4,6,9,10];

核心：前后两位相比较，交换位置；经过length-1;