JavaScript冒泡排序

原理：比较两个相邻的元素，将值大的元素交换至右端。每次比较完都会将最大值挪到最后端，就像水泡一样往上冒，下次循环的次数依次减少（因为每次比较完在最后的肯定是最大）
N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数

var arr = [1,4,2,5,7,3,6,9,0]
console.log(arr) //[1, 4, 2, 5, 7, 3, 6, 9, 0]
for(var i = 0;i<arr.length-1;i++){
  		for(var j = 0;j<arr.length-1-i;j++){
  			if(arr[j]>arr[j+1]){
  				var temp = arr[j];
  				arr[j] = arr[j+1]
  			  arr[j+1] = temp
  			}
  		}
 }
 console.log(arr) // [0, 1, 2, 3, 4, 5, 6, 7, 9]

这种排序的优点：最简单，也最慢，每进行一趟排序，就会少比较一次，因为每进行一趟排序都会找出一个较大值。数据量大时不适合