JavaScript for循环与数组的碰撞 （冒泡排序和插入排序）

冒泡排序

第一位数和第二位数相比较，如果第一位数大于第二位数，则第一位数冒出来，冒到第二位的位置，从而进行一个从小到大的排序。

var temp ;
for(var i = 0; i <= arr.length; i++) {
	// 双重 for 循环保证了每一个数据之间都进行了比较，依次冒泡；
  for(var j = 0; j <= arr.length; j++) {
   if(arr[j] > arr[j+1]) {
      temp = arr[j];
      arr[j] = arr[j + 1]      
      arr[j+1] = temp;
    }
  }
}
  console.log(arr)

插入排序

像扑克牌一样，外层循环像右手去摸牌，内层循环像左手去进行大小的比较，然后依照顺序插入到里面

 var temp ;
 // 插入排序最小插入位置必须从 下标为 1 开始；
  for(var i = 1; i <= arr.length; i++) {
    // 开始比较的位置即为当前插入的位置；
    for(var j = i; j > 0; j--) {
      if(arr[j] < arr[j-1]) {
        temp = arr[j];
        arr[j] = arr[j-1];
        arr[j-1] = temp;
      }
    }
  }
  console.log(arr)