前端面试：如何实现JavaScript中的插入排序算法？

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

思考：将关键字 temp 通过比较大小插入到已排序序列中，直至全部元素插入完成。

实现步骤：

1.判断是否为数组。

2.判断数组是否为空。

3.默认排序序列为下标0的值为0的有序序列。

4.从下标1开始，与 temp 比较，插入到正确的位置。

就是在把关键字temp通过比较大小，插入到前面已经排好序的序列中，直到全部元素插入完成。

1. 是否为数组->数组是否为空
2. 默认序列下标0的数值为有序序列，而从下标1到末尾的元素temp构成无序序列
3. temp和前面的有序序列进行依次比较，比较的同时也让有序序列往后移动，直到找到比temp大的元素，就找到要插入的位置。