数据结构习题及答案

				◆2.11② 设顺序表L中的数据元素递增有序。
				试写一算法，将x插入到L的适当位置上，并保
				持该表的有序性。
				
				要求实现下列函数：
				void InsertOrderList(SqList &L, ElemType x)
				/* 在有序的顺序表 L 中保序插入数据元素 x */
				
				顺序表类型定义如下：
				typedef struct {
				    ElemType *elem;
				    int       length;
				    int       listsize;
				} SqList;
				
				void InsertOrderList(SqList &L, ElemType x)
				// 在有序的顺序表 L 中保序插入数据元素 x
				{
				   int i,j;      
				    i=L.length-1;
				    while(i>=0&&x				    for(j=L.length-1;j>=i+1;j--)
				       L.elem[j+1]=L.elem[j];
				    L.elem[i+1]=x;
				    L.length++;   
				}