如何将JavaScript的插入排序算法改写为长尾词的？

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

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

实现步骤：

1.判断是否为数组。

2.判断数组是否为空。

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

4.从下一位开始遍历数组，将temp与当前元素比较大小。

5.如果temp小于当前元素，将temp插入到当前位置，并将后续元素依次后移。

6.如果temp大于当前元素，继续比较下一位元素。

7.当遍历完所有元素后，temp已插入到正确的位置。

思想：

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

实现步骤：

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