插排

// 插排
function insertionSort (arr) {
  var len = arr.length;
  for(var i = 0; i < len; i++) {
    var temp = arr[i];
    var tempIndex = I;
    for(var j = i; j >= 0; j--) {
      if(temp < arr[j]) {
        arr.splice(tempIndex, 1);
        arr.splice(j, 0, temp);
        tempIndex = j;
      }
    }
  }

  return arr;
}

function insertionSort(arr) {
  var len = arr.length;
  for(let i = 1; i < len; i++) {
    var temp = arr[i];
    var j = i - 1;
    while(j >= 0 && arr[j] > temp) {
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = temp;
  }

  return arr;
}

insertionSort.gif