void   InsSort(RecordType  r[],  int length)
/* 對記錄數組r做直接插入排序，length為數組中待排序記錄的數目*/
{ 
	int i,j;
	for (i=2;  i<=length;  i++) 
	{
		r[0]=r[i];      /*將待插入記錄存放到監視哨r[0]中*/
		j=i-1;	         
		while (r[0].key< r[j].key )     /* 尋找插入位置 */
		{
			r[j+1]= r[j]; 
			j=j-1;
		}
		r[j+1]=r[0];		         /*將待插入記錄插入到已排序的序列中*/
	}
} /*  InsSort  */