排序算法--插入排序

题目：输入一个数组，打印出该数组中，所有数据的排列组合

输入：[1,5,6,2,7,4,8,9]

输出：[1,2,4,5,6,7,8,9]

function insertSort(arr) {
  // 从第 2 个元素开始遍历序列
  for (let i = 1; i < arr.length; i++) {
    let j = i;
    //记录要插入的目标元素
    let target = arr[j];
    //从 target 所在位置向前遍历，直至找到一个比目标元素小的元素，目标元素插入到该元素之后的位置
    while (j > 0 && arr[j - 1] > target) {
      //移动前一个元素的位置，将其向后移动一个位置
      arr[j] = arr[j - 1];
      j--;
    }
    arr[j] = target;
  }
  return arr;
}

let arr = [1,5,6,2,7,4,8,9]
let result = insertSort(arr)
console.log(result ); //[1, 2, 4, 5, 6, 7, 8, 9]

我的博客只写前端博文，点击我去看更多喜欢的前端博文，欢迎大家一起讨论学习！【https://blog.csdn.net/qq_29101285?spm=1011.2266.3001.5343】