冒泡排序，插入排序

冒泡排序：

每一轮都冒出个最大的（排在末尾）

var arr = [ 5,9,1,66,33,42,90,7 ]
  
  function bubbleFn (arr) {
    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
        }
      }
    }
    return [...arr]
  }

  var res = bubbleFn(arr)
  console.log(res)

插入排序：

每一轮都拿出一个数（这个数去已经排好次序的数组中，找到自己的位置）

 var arr = [ 5,9,1,4,8,22,6 ]
  
  function insertFn (arr) {
    var targetArr = []
    targetArr.push(arr[0])

    for (var i = 1; i <= arr.length - 1; i++) { // 原数组
      var originItem = arr[i]
      for (var j = targetArr.length - 1; j >= 0; j--) {
        var targetItem = targetArr[j]
        if (targetItem < originItem) {
          targetArr.splice(j+1, 0, originItem)
          break
        }
        if (j === 0) {
          targetArr.unshift(originItem)
        }
      }
    }
    return targetArr
  }
  
  var res = insertFn(arr)
  console.log(res)