1.设顺序表a中的数据元素递增有序，试设计一个算法，将x插入到顺序表的适当位置，以保持该表的有序性。

#include<iostream>
typedef int T;
using namespace std;//类的定义
template <class T>
class SqList   //顺序表类
{private:T *elem; //表首址int length; //表长int listsize;//表容量public:SqList(int m) ;//构造函数， 创建容量为m的空表~SqList();//析构函数，删除表空间void CreateList(int n);//创建具有n个元素的线性表void Insert(int i,T e);//在表中第i个位置插入元素int Locate(T e);//元素定位void ListDisp();//输出表元素
};
//类的实现
template<class T>
SqList<T>::SqList(int m)
{//构建函数，创建一表容量为m的空表elem=new T[m];// 申请表空间length=0;// 空表，表长为0listsize=m;//表容量为m
}template<class T>
SqList<T>::~SqList()//析构函数
{//释放表空间delete [] elem;length=0; listsize=0; 
}template<class T>
void SqList<T>::CreateList(int n)
{//创建表长度为n的顺序表if(n>listsize) throw"参数非法";int step,chushi;cout<<"请依次输入初始值和步长：";cin>>chushi>>step;for(int i=1;i<=n;i++)elem[i-1]=chushi+(i-1)*step;length=n;
}template<class T>
void SqList<T>::Insert (int i,T e)
{// 在第i个位置插入元素，如不能插入，显示异常信息if(length>=listsize) throw "上溢";if(i<1||i>length+1) throw "插入位置异常";for(int j=length;j>=i;j--)elem[j]=elem[j-1];elem[i-1]=e;length++;
}template<class T>
int SqList<T>::Locate (const T e)
{// 元素定位，若找到，返回该元素在表中的位序；末找到，返回0。for(int i=0;i<length;i++)if(elem[i]<=e&&elem[i+1]>=e) return i+1;return 0;
}template <class T>
void SqList<T>::ListDisp()
{//显示表内容for(int i=0;i<length;i++){cout<<elem[i]<<"\t";}cout<<endl;
}//主函数
void main()
{int n,I;T e;SqList<int> L(20);cout<<"请输入要创建的顺序表中元素个数:";cin>>n;cout<<endl;L.CreateList(n);cout<<endl;	L.ListDisp();cout<<endl;cout<<"请输入插入元素的值:";cin>>e;I=L.Locate(e);cout<<endl;L.Insert(I+1,e);  //返回的I为插入数e的前一个数的位置L.ListDisp();cout<<endl;
}