JavaScript 实现插入排序算法详解

插入排序算法概述

插入排序

插入排序的具体实现逻辑如下：

首先创建一个空数组，用于存储已排序的有序序列（以下简称“有序列表”）。

从原始数列中依次取出一个元素，将其插入到“有序列表”的合适位置，以确保“有序列表”始终保持有序状态。

重复第2号步骤，直至原数列为空。

插入排序的平均时间复杂度为 O(n²)，属于平方级复杂度，整体效率不高，但实现起来相对容易。该算法核心思想是“逐步扩大成果”，通过不断延长“有序列表”的长度，直到其长度等于原始列表的长度。

(引自百度百科)

JavaScript 代码实现

JavaScript 代码实现

 
<script type="text/javascript">
var org = [5, 4, 3, 2, 1, 6, 7, 9, 8, 10];
var tempArr = new Array();
for (var i = 0; i < org.length; i++) {
if (i == 0) {
tempArr[0] = org[0]; //把第一个元素放到新序列
} else {
for (var j = 0; j < tempArr.length; j++) {
if (org[i] > tempArr[j]) {
//如果是新序列的最后一个元素,则插入
if (j == tempArr.length - 1) {
tempArr[j + 1] = org[i];
break;
} else {//如果不是最后一个元素，则往后移动
continue;
} 
} else {
//移动新序列、然后插入
for (var k = tempArr.length - 1; k >= j; k--) {
tempArr[k + 1] = tempArr[k];
} 
tempArr[j] = org[i];
break;
} 
} 
} 
} 
alert(tempArr);
</script>