如何用JavaScript实现冒泡、选择、插入和快速四种常用排序算法？

本文共计2063个文字，预计阅读时间需要9分钟。

目录

一、插入排序

二、直接插入排序

三、交换排序

（1）冒泡排序（2）快速排序

四、选择排序

（1）简单选择排序（2）堆排序

五、归并排序

（1）插入排序（2）插入排序

目录

• 一、插入排序
• 直接插入排序
• 二、交换排序
• （1）冒泡排序
• （2）快速排序
• 三、选择排序
• （1）简单选择排序
• （2）堆排序
• 四、归并排序

一、插入排序

插入排序有直接插入排序，折半插入排序，希尔排序，这里只实现常用的直接插入排序

直接插入排序

将左侧序列看成一个有序序列，每次将一个数字插入该有序序列。

插入时，从有序序列最右侧开始比较，若比较的数较大，后移一位。