如何用JavaScript实现长尾词的插入排序算法？

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

本文实例讲述了JS插入排序简单理解与实现方法。分享给大家供大家参考，具体如下：

在这里，我详细的讲一下我个人对于插入排序的理解。

每个人对于事物的理解都是不一样的，因为每个人对世界万物的看法和思考方式都不一样。因此，对于排序算法，我想每个人都有自己的理解方式，所以，虽然博客园里有很多关于排序的文章，但那只是其他人对这几个排序的理解方式，而笔者也有自己的理解方式，所以，笔者也就没有在意博客园写了那么多关于排序的文章而还在这里写下个人的见解了。

对于插入排序，笔者是这么理解的：

插入排序就是把一组数字分成两部分，一部分是排好顺序的，另一部分是没有排好顺序的，然后，就是从没有排好顺序的那组数字中获取数字，把它插入到已经排好的顺序的那部分数字中，当然，在插入到已经排好顺序的那部分数字时，你还必须让这个插入进来的数字与已经排好顺序的数字进行比较，为的是保证已经排好的顺序的那部分数字不被打乱，插入排序的关键也就是这里，如果能够理解这里，我想对于接下来我写的代码应该不难理解了。

我举个例子：

这是个杂乱的一组数字：8,1,2,5,9,3,4,6,7,0

看到上面的那组数字吗？你觉得能把这组数字分出一部分有序的出来吗？因为，我们插入排序首先要做的就是在一组数字中找出有序的部分，所以，首先，你得从一组数字中找到有序的才行对吧？其实，上面那组数字是可以找到有序的部分的。怎么说呢？很简单，你把第一个数字8当成一部分，其余的当成另外一部分，不就分出一部分有序的数字和一部分无序的数字了吗？你想想，第一部分就是一个数字8，一个数字构成的一部分，它都不用比较了，这还不是有序的那还得了，呵呵。