数据结构课程设计
2.2.2 可排序表单元模块： ——实现可排序表的抽象数据类型;
主程序模块
↓↓
可排序表单元模块
详细设计
3.1 直接插入排序
直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已牌号序的有序表中，从而得到一个新的、记录数增1的有序表。
其算法如下：
void insertsort(sqlist b,int n) {
int i,j;int s=0,t=0; for(i=2;i<n;i++) {
b[0]=b[i]; s++; j=i-1; t++;
while(b[0].key<b[j].key) {
b[j+1]=b[j]; j--; s++; t++; }
3