JavaScript 实现基本排序算法

插入排序

function insertSort(arr) {
    let len = arr.length;
    for(let i = 0; i< len; i++) {
      let temp = arr[i];
      let j = i;
      // 每次小循环里的排序
      for(; j < len; j--) {
        if (temp >= arr[j -1]) {
            // 如果大于前面的数，则有序，a[j] = temp
            break;
        }
        a[j] = a[j-1];
      }
      a[j] = temp
    }
}