数据结构第二章线性表（一）①顺序表插入并递增有序（已知顺序表L中的元素递增有序排列，设计算法将元素x插入到表L中并保持表L仍递增有序）②删除顺序表元素③顺序表逆置

1、顺序表插入并递增有序

已知顺序表L中的元素递增有序排列，设计算法将元素x插入到表L中并保持表L仍递增有序。

/*顺序表插入并递增有序
已知顺序表L中的元素递增有序排列，设计算法将
元素x插入到表L中并保持表L仍递增有序。
*/
#include <iostream>
using namespace std;

const int MaxSize=100;
typedef int DataType;
DataType data[MaxSize];
int length=0;

void insertList(DataType elem)
{
   
   int i;
   for( i=length-1;i>=0&&data[i]>elem;i--)
   data[i+1]=data[i];
   data[i+1]=elem;
   length++;

}
void show()
{
   
    for(int i=0;i<length;++i)
        cout<<data[i]<<" ";
    cout&l