qq_36759732的博客

原创 深度解析插入排序与归并排序

此篇为原创，如需转载，请注明出处：http://blog.csdn.NET/qq_36759732 插入排序的基本思想是：每次将一个待排序的记录，按其关键字的大小插入到前面已经排好序的的记录序列中的恰当位置，直到全部记录插完为止。因此又称为增量法。 书本上面利用哨兵防止信息的丢失，在这儿，为了代码的简洁，我加了特判。 编程环境： vim 核心代码：   void insert_sort(