排序算法

插入排序

// 插入排序
function arrSort(arr) {
  for (let j = 1; j < arr.length; j++) {
    const key = arr[j]
    let i = j - 1
    while (i >= 0 && arr[i] > key) {
      arr[i + 1] = arr[i]
      i--
    }
    arr[i + 1] = key
  }
  return arr
}