算法学习小记-1.排序算法-1.2直接插入排序

var arr = [5, 8, 6, 5, 9, 10, 35, 44, 12, 15];
arr = sort(arr);
function sort(arr) {
  if (arr.length <= 1) {
    return arr;
  }
  var i = 1;
  var j;
  var min;
  for (i = 1; i < arr.length; i++) {
    j = i;
    min = arr[i];
    while (j > 0 && arr[i] < arr[j - 1]) {
      min = arr[i];
      j--; // 从已排好的数组里找到最小值的index
    }
    for (var k = i; k > j; k--) {
      // 将最小值后的每一个元素往后挪一位
      arr[k] = arr[k - 1];
    }

    // 将最小值插入
    arr[j] = min;
  }
  return arr;
}