JS实现冒泡排序

// 时间复杂度O（N2）;  
//前后两个数组比较，数字大的向后移动，这样最大的数字就在最后。再次比较0~n-1的数
      function function_name(arr) {
         if (arr.length<2) {
            return arr;
         }
         for (var end = arr.length - 1; end > 0; end--) {
            for(var i=0;i<end;i++){
               if (arr[i]>arr[i+1]) {
                  var temp=arr[i];
                  arr[i]=arr[i+1];
                  arr[i+1]=temp;
               }
            }
         }
         return arr;
      }

      console.log(function_name([1,2,6,2,8,3,8,9]))