冒泡排序(升序)、插入法排序

冒泡排序(升序)：相邻的两个数据进行比较,比较时大数向后移动，小数向前移动

var a = [10,7,5,27,98,31];
console.log("排序前：",a);
for(var k of a){
    console.log(k);
}

for(var i=0;i<a.length;i++){//外循环：控制比较的轮次
   for(var j=0;j<a.length-i-1;j++){//内循环：进行数据的比较
      if(a[j]>a[j+1]){
          var temp = a[j];
          a[j]=a[j+1];
          a[j+1] = temp;
      }
   }
}
console.log("排序后：",a);

插入法排序

var arr = [10,8,100,31,87,70,1,88];

var str = '';
for(var k of arr){
    str +=k+'\t';
}
console.log("排序前：",str);

for(var i=1;i<arr.length;i++){//外循环

    for(var j=i;j>0;j--){//内循环：给数据找合适的插入位置
        if(arr[j-1]>arr[j]){
            var temp=arr[j-1];
            arr[j-1]=arr[j];
            arr[j]=temp;
        }
    }
}
console.log("排序后：",arr);