原理：对整个为排序的数列分为两个部分，一部分是已经排序好的，一部分是没有排序好的，每次都从还未排序好的数列中去除一个数，插入到已经排序好的数列之中，直到未排序的数列为零；
* 在排序过程中，一般默认将数列的第一个数作为已经排序好的数列，将剩余作为未排序好的数列
数列：[ 9,8,,7,6,5,4,3,2,1]
将整个数列分为两部分：
已排序好的：9
未排序好的：8 7 6 5 4 3 2 1
从未排序好的中取出一个数，插入到排序好的数列中
已排序好的：8 9
未排序好的：7 6 5 4 3 2 1
再从未排序好的中取出一个数，插入到排序好的数列中
已排序好的：7 8 9
未排序好的：6 5 4 3 2 1
依次类推，直到所有数据都排序完成。
JS代码实现：
var arr=[9,8,7,6,5,4,3,2,1];for(var i=1;i<arr.length;i++){ var temp=arr[i]; var j=i-1; while(j>=0&&arr[j]>temp){
arr[j+1]=arr[j];
arr[j]=temp;
j--;
}
arr[j+1]=temp;
}console.log(arr);
输出结果：[1, 2, 3, 4, 5, 6, 7, 8, 9]相关推荐：
JS实现的计数排序与基数排序算法示例_javascript技巧
以上就是JS插入排序详解的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
777
