讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
当前位置：首页 > web前端 > js教程 >

正文

0

0

JS插入排序详解

小云云

小云云

发布时间：2018-03-07 10:42:24

|

2966人浏览过

|

来源于php中文网

原创

原理：对整个为排序的数列分为两个部分，一部分是已经排序好的，一部分是没有排序好的，每次都从还未排序好的数列中去除一个数，插入到已经排序好的数列之中，直到未排序的数列为零；

* 在排序过程中，一般默认将数列的第一个数作为已经排序好的数列，将剩余作为未排序好的数列

数列：[ 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=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]

相关推荐：

eMart 网店系统
eMart 网店系统

功能列表：底层程序与前台页面分离的效果，对页面的修改无需改动任何程序代码。完善的标签系统，支持自定义标签，公用标签，快捷标签，动态标签，静态标签等等，支持标签内的vbs语法，原则上运用这些标签可以制作出任何想要的页面效果。兼容原来的栏目系统，可以很方便的插入一个栏目或者一个栏目组到页面的任何位置。底层模版解析程序具有非常高的效率，稳定性和容错性，即使模版中有错误的标签也不会影响页面的显示。所有的标

下载

JS实现的计数排序与基数排序算法示例_javascript技巧

JavaScript基本常用排序算法的实例解析

javascript数组去重和快速排序算法实例详解

相关文章

javascript如何操作日期_Date对象有哪些常用方法【教程】

javascript数字如何运算_如何处理数学计算【教程】

javascript中的this关键字指向什么？_掌握javascript this绑定规则【教程】

什么是对象_如何在javascript中创建和使用对象【教程】

javascript类如何定义_ES6类语法怎么用【教程】

相关标签:

javascript

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：JS执行环境实例简介 下一篇：Vue.js的图文详解

作者最新文章

JS实现的ajax和同源策略详解

2018-05-30 11:59

最新php程序员工具箱 v1.0版本介绍

2018-07-11 14:50

Vue filter介绍及其使用

2018-05-30 14:37

JS 数字和字符串之间相互转化详解

2018-05-31 09:06

Dreamweaver网页中添加电子邮箱链接的实例分享

2018-05-30 15:06

vue-cli 自定义指令directive 添加验证滑块详解

2018-05-31 10:32

PHP之IMAP收取邮件实例详解

2018-05-31 09:37

php基础知识笔记分享

2018-05-30 14:28

Redis常见的使用场景分享

2018-05-31 09:31

微信小程序文件类API详解

2018-05-30 14:22

热门AI工具

更多
DeepSeek

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台
豆包大模型

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型
通义千问

通义千问

阿里巴巴推出的全能AI助手

AI大模型
腾讯元宝

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格
文心一言

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作
讯飞写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具
即梦AI

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成
ChatGPT

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作
智谱清言 - 免费全能的AI助手

智谱清言 - 免费全能的AI助手

智谱清言 - 免费全能的AI助手

AI大模型

PC软件

相关专题

更多
c++ 根号
c++ 根号

本专题整合了c++根号相关教程，阅读专题下面的文章了解更多详细内容。

22

2026.01.23

c++空格相关教程合集
c++空格相关教程合集

本专题整合了c++空格相关教程，阅读专题下面的文章了解更多详细内容。

24

2026.01.23

yy漫画官方登录入口地址合集
yy漫画官方登录入口地址合集

本专题整合了yy漫画入口相关合集，阅读专题下面的文章了解更多详细内容。

99

2026.01.23

漫蛙最新入口地址汇总2026
漫蛙最新入口地址汇总2026

本专题整合了漫蛙最新入口地址大全，阅读专题下面的文章了解更多详细内容。

132

2026.01.23

C++ 高级模板编程与元编程
C++ 高级模板编程与元编程

本专题深入讲解 C++ 中的高级模板编程与元编程技术，涵盖模板特化、SFINAE、模板递归、类型萃取、编译时常量与计算、C++17 的折叠表达式与变长模板参数等。通过多个实际示例，帮助开发者掌握 如何利用 C++ 模板机制编写高效、可扩展的通用代码，并提升代码的灵活性与性能。

15

2026.01.23

php远程文件教程合集
php远程文件教程合集

本专题整合了php远程文件相关教程，阅读专题下面的文章了解更多详细内容。

65

2026.01.22

PHP后端开发相关内容汇总
PHP后端开发相关内容汇总

本专题整合了PHP后端开发相关内容，阅读专题下面的文章了解更多详细内容。

61

2026.01.22

php会话教程合集
php会话教程合集

本专题整合了php会话教程相关合集，阅读专题下面的文章了解更多详细内容。

63

2026.01.22

宝塔PHP8.4相关教程汇总
宝塔PHP8.4相关教程汇总

本专题整合了宝塔PHP8.4相关教程，阅读专题下面的文章了解更多详细内容。

33

2026.01.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

相关下载

更多
eMart 网店系统
佳蓝智能应答系统
wechat-miniprogram-plugin
带排序功能的stable.js瀑布流插件

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
React 教程
React 教程

共58课时 | 4.1万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 2.4万人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 3万人学习

最新文章

更多
如何正确实现价格输入框的本地化格式化（如法语千位分隔）
如何正确处理未捕获的 Promise 拒绝事件并确保脚本继续执行
如何解决 Unsplash API 调用中的跨域请求被阻止（CORS）错误
javascript中的事件循环如何运行【教程】
如何用javascript实现面向对象编程【教程】
如何正确实现价格输入框的本地化格式化（如法语空格分隔）
javascript如何提高代码性能_有哪些优化技巧【教程】
JavaScript 中 filter() 方法的正确使用详解
javascript如何操作日期_Date对象有哪些常用方法【教程】
如何在 HERE Maps 中正确使用本地 PNG 图标作为自定义标记
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部