（六十四）第 10 章 内部排序（静态链表的插入排序）

示例代码

staticLinkList.h

// 静态链表的插入排序实现头文件#ifndef STATIC_LINK_LIST_H
#define STATIC_LINK_LIST_H#include "errorRecord.h"#define SIZE 100
#define NUM 8typedef int InfoType;
typedef int KeyType;typedef struct {KeyType key;InfoType info;
} RecType;typedef struct {RecType rec;int next;
} SLNode;typedef struct {SLNode rec[SIZE];int length;
} SLinkList;/*前置条件：list 非空操作结果：由数组 rec 建立 n 个元素的表插入排序的静态链表 list
*/
Status TableInsert(int n, RecType rec[], SLinkList *list);/*算法 10.3前置条件：list 非空操作结果：由数组 rec 建立 n 个元素的表插入排序的静态链表 list
*/
Status Arrange(SLinkList *list);/*前置条件：list 非空操作结果：