JS题：冒泡排序

思路：

依次比较两个相邻的子元素，如果他们的顺序错误就把他们交换过来，重复地进行此过程直到没有相邻元素需要交换，即完成整个冒泡。

var arr=[78,6,23,9,45];
//外层循环：比较4轮(循环4次)
for(var i=1;i<arr.length;i++){
  //1 5  4
  //2 5  3
  //3 5  2
  //4 5  1
  //内层循环：比较的次数
  //循环条件：数组长度-i
  for(var j=0;j<arr.length-i;j++){
    //如果当前的元素大于下一个元素
	//则元素位置交换
	//当前元素下标 j  下一个元素j+1
	if(arr[j]>arr[j+1]){
	  var c=arr[j];
	  arr[j]=arr[j+1];
      arr[j+1]=c;
	}
  }
}
console.log(arr);