插入排序

插入排序就是将 待排序的元素插入到已经排序好的数组中

/**
 * 插入排序
 * 
 */
const arr = [1,3,5,7];
const target = [2,4, 10, 6];
/**
 * 插入排序 方法一
 * @param {*} arr 
 * @param {*} target 
 */
function selection_sort(arr, target) {
  for(let r = 0; r < target.length; r++) {
    for(let l = arr.length; l > 0; l--) {
      if(arr[l - 1] > target[r]) {
        arr[l] = arr[l - 1];
      }else {
        arr[l] = target[r]
        break;
      }
    }
  }
  return arr
}
/**
 * 方法二
 * @param {*} arr 
 * @param {*} target 
 * @returns 
 */
function selection_sort(arr, target) {
  for(let r = 0; r < target.length; r++) {
    let l = arr.length;
    while(l > 0 && arr[l - 1] > target[r]) {
      arr[l] = arr[l - 1];
      l--;
    }
    arr[l] = target[r]
  }
  return arr
};
console.log(selection_sort(arr, target))