写一个简单的插入排序

2021-10-27 15:00:14 阅读：142 来源： 互联网

插入排序是一种将指定元素与某个有序区域元素比较并交换位置的排序算法。

我们先简单举个例子，假设现在有这样一个无序数组

在这里插入图片描述

首先，我们把索引为0的元素看作区域，该区域是有序的，因为就只有一个元素，怎样排序都是它一个元素，所以就认为它是有序的。

然后我们取出有序区域右边的第一个元素，即索引为1的元素 67，存到变量 temp 中。然后从有序区域的最右边开始，将元素依次与变量 temp 中的元素 67 比较，若大于67，则将位置向右移动一格；若小于67，则不需要继续遍历了，因为该区域是有序的。

上代码：

function insertSort(arr){
  let length = arr.length;
  for(let i=1; i<length; i++) {
    let temp = arr[i];
    let j = i;
    while(arr[j-1] > temp && j>0) {
      arr[j] = arr[j-1];
      j--;
    }
    // 将temp插入到合适的位置
    arr[j] = temp;
  }
  return arr;
}
console.log(insertSort([46,32,38,22,44,16]));
VM77562:15 (6) [16, 22, 32, 38, 44, 46]

标签：67,arr,temp,一个,插入排序,元素,区域,有序,简单
来源： https://blog.csdn.net/weixin_41848005/article/details/120992976

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

写一个简单的插入排序