试设计出对n个记录进行直接插入排序的算法，要求写出Sqlist的定义。

试设计出对n个记录进行直接插入排序的算法，要求写出Sqlist的定义。

Typedef struct {
	KeyType  key;
	InfoType otherinfo;
} Redtype;
Typedef struct {
	Redtype r[Maxsize + 1];
	int length;
} Sqlist;
void Insertsort(Sqlist & L)
{
	for (i = 2; i <= L.length; ++i) {
		if (L.r[i].key < L.r[i - 1].key) {
			L.r[0] = L.r[i];
			for (j = i - 1; LT(L.r[0],L.r[j]); --j) 
				L.r[j + 1] = L.r[j];
				L.r[j + 1] = L.r[0];
		}
	}
}