摘要：
2-路插入排序算法是在折半插入排序的基础之上进行的改进，主要贡献是减少了排序过程中移动记录的次数，不足的地方是需要n个记录的辅助空间。 具体算法思路如下： 另设一个与含有n个数据的待排数据序列同类型的数组d，把待排序列的第一个元素（根据自己的数据结构来确定）赋值给d[0]，并将d[0]看做是在排好序的序列的中间位置，然后将剩下的n-1个序列一次插入到d[0]之前或之后的有序数据序列（将数组d看做循环向量）中。 相关变量定义如下：View Code 1 #define MAXSIZE 202 typedef int KeyType;3 typedef struct {4 K... 阅读全文
