Bubble sort, insert sort

Bubble sort ：

Each round brings out the biggest （ At the end of the line ）

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)

Insertion sort ：

Take out a number for each round （ This number goes to the ordered array , Find your place ）

 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++) { //  Original array 
      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)