摘要：
希尔排序是一种分组插入排序，基本思想如下： 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 #define MAXE 20 //线性表中最多元素个数 typedef int KeyType; typedef char InfoType[10]; typedef str... 阅读全文
摘要：
插入排序的基本思想：每次将要排序的关键字按照其大小插入已排序的子表合适的位置，直到全部元素插入完成。直接插入排序：所有数据被存放在R[0，n-1]中，在进行排序的过程中将R划分为有序区和无序区两部分，每次从无序区取出一关键字放在有序区合适的位置，有序区的数字排列一直是有序的由大到小或者由小到大。//... 阅读全文
