//本程序只給出了算法思想
//讀者可以自己完善本程序
void SLInsert_Sort(SLList &L)//靜態鏈表的插入排序算法
{
	L.r[0].key=0;L.r[0].next=1;
	L.r[1].next=0; //建初始循環鏈表
	for(i=2;i<=L.length;i++) //逐個插入
	{
		p=0;x=L.r[i].key;
		while(L.r[L.r[p].next].key<x&&L.r[p].next)
			p=L.r[p].next;
		q=L.r[p].next;
		L.r[p].next=i;
		L.r[i].next=q;
	}//for
	p=L.r[0].next;
	for(i=1;i<L.length;i++) //重排記錄的位置
	{
		while(p<i) p=L.r[p].next;
		q=L.r[p].next;
		if(p!=i)
		{
			L.r[p]<->L.r[i];
			L.r[i].next=p;
		}
		p=q;
	}//for
}//SLInsert_Sort