这篇文章给大家介绍如何在JavaScript中实现一个插入排序算法，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。
内部排序是指待排序记录存放在计算机随机存储器中进行的排序过程；外部排序指的是待排序的记录数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。
下面介绍几种常见的内部排序方式：
插入排序
插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入已排好序的有序表中，从而得到一个新的、记录数加1的有序表。
插入排序有两个循环，外循环将数组元素挨个移动，而内循环则对外循环中选定的元素及它后面的那个元素比较。如果外循环中选中元素小，那么数组元素会向右移动，为内循环中的这个元素腾出位置。
下面我们通过js实现直接插入排序过程：
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>JavaScript插入排序</title>
</head>
<body>
<script type="text/javascript">
function insertSort(nums){//插入排序
var temp,
inner;
for(var outer=1;outer<nums.length;outer++){//外循环选中元素
temp=nums[outer];//选中元素
inner=outer;
while(inner>0&&(nums[inner-1]>=temp)){//内循环与选中元素对比
nums[inner]=nums[inner-1];//如果选中元素前面的元素大，则前面的元素移到右侧
inner--;//依次比较
}
nums[inner]=temp;//直到找到正确的位置
}
}
function show(nums){//显示数组
for(var i=0;i<nums.length;i++){
document.write(nums[i]+' ');
}
document.write('<br>');
}
var nums=[6,10,0,6,5,8,7,4,2,7];
show(nums);//6 10 0 6 5 8 7 4 2 7
insertSort(nums);
show(nums);//0 2 4 5 6 6 7 7 8 10
</script>
</body>
</html>排序过程如下：
可以看到，插入排序的运行并非通过数据交换，而是通过将较大的数组元素移动到右侧，为数组左侧的较小元素腾出位置。其时间复杂度为O（n2）。
关于如何在JavaScript中实现一个插入排序算法就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
