#include?
#include?

#define?MAXSIZE?20??????//設(shè)上課舉例的記錄數(shù)均不超過20個(gè)
typedef??int??KeyType;?????//設(shè)關(guān)鍵字為整型量（int型）
typedef??struct?
{???????????????//定義每個(gè)記錄（數(shù)據(jù)元素）的結(jié)構(gòu)
????KeyType??????key;????????????//關(guān)鍵字?
	//????InfoType??????otherinfo;???//其它數(shù)據(jù)項(xiàng)
}RecordType;	??????????//記錄類型

typedef??struct
{???????????????????????//定義順序表L的結(jié)構(gòu)
	RecordType??r[?MAXSIZE?+1?];???//存儲(chǔ)順序表的向量
	//r[0]一般作哨兵或緩沖區(qū)
	int?length;???????//順序表的長(zhǎng)度
}SqList;?	???????????//順序表類型
////////////////////////////////////////////////////////////////////////////
void?InsertSort?（?SqList?&L?）?
{?//對(duì)順序表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