#include?
#include?

#define?MAXSIZE?20??????//設上課舉例的記錄數均不超過20個
typedef??int??KeyType;?????//設關鍵字為整型量（int型）
typedef??struct?
{???????????????//定義每個記錄（數據元素）的結構
????KeyType??????key;????????????//關鍵字?
	//????InfoType??????otherinfo;???//其它數據項
}RecordType;	??????????//記錄類型

typedef??struct
{???????????????????????//定義順序表L的結構
	RecordType??r[?MAXSIZE?+1?];???//存儲順序表的向量
	//r[0]一般作哨兵或緩沖區
	int?length;???????//順序表的長度
}SqList;?	???????????//順序表類型
////////////////////////////////////////////////////////////////////////////
void?InsertSort?（?SqList?&L?）?
{?//對順序表L作直接插入排序
	int?ij;
	for?（?i?=?2;??i?<=L.length;?++?i?）?//直接在原始無序表L中排序
		if?（L.r[i].key?		{
			L.r[0]=?L.r[i];????????????//先將待插入的元素放入“哨兵”位置
			//			L.r[i]=?L.r[i-1