数组中的排序

冒泡排序

核心思路

一趟一趟地进行多次项的两两比较，每次都会将最小的元素排好位置，如同水中的气泡上浮一样；

// 冒泡排序
var arr = [5,6,8,9,4,1,7];
// 一趟一趟比较，趟数序号就是i
for(var i = 1; i < arr.length; i++){
    // 内层循环，负责两两比较
    for(var j = arr.length-1; j >= i; j--){
        // 判断项的大小
        if (arr[j]<arr[j-1]) {
            var temp = arr[j];
            arr[j] = arr[j-1];
            arr[j-1] =temp; 
        }
    }
}
console.log(arr);