（六十五）第 10 章 内部排序（希尔排序）

示例代码

shellSort.h

// // 希尔排序实现头文件#ifndef SHELL_SORT_H
#define SHELL_SORT_H#include "errorRecord.h"#define NUM 10
#define MAX_SIZE 20#define EQUAL(a, b) ((a) == (b))
#define LESS_THAN(a, b) ((a) < (b))
#define LESS_OR_EQUAL(a, b) ((a) <= (b))typedef int InfoType;
typedef int KeyType;typedef struct {KeyType key;InfoType info;
} RecType;typedef struct {RecType rec[MAX_SIZE + 1]; // 0 位置用作哨兵或闲置int length;
} SqList;// 希尔排序实现源文件#include "shellSort.h"/*前置条件：list 非空操作结果：打印列表
*/
Status Print(SqList *list);/*算法 10.5前置条件：list 非空操作结果：按增量序列 step[0 .. t - 1] 对顺序表 list