2.8

2.8 设表L用数组表示，且各元素值递增有序，将元素x插入到表L的适当位置，使得表中元素仍保持递增有序。
此题分情况讨论

#include<iostream>
using namespace std;
#define MaxSize 100
using namespace std;
struct SqList
{
    int a[MaxSize];
    int len;
};
void Judge(SqList *L,int x){
    int j=0;
    for(int i=0;i<L->len;i++){
        if(L->a[i]>x){
            j=i; break;
        }
        j++;//判断x是最大的情况，当然也有另一种写法，此处按照思路就写成了这样
    }
    if(j>L->len){//x比所有元素都大
        L->a[L->len]=x;
        return;
    }//下面是比x所有元素小或者从顺序表中插入的情况
    for(int i=L->len;i>=j;i--) L->a[i]=L->a[i-1];
    L->a[j]=x;
    for(int i=0;i<=L->len;i++) cout<<L->a[i]<<" ";
}
int main()
{
    SqList *L; L->len=8;
    int v[8]={2,5,6,7,9,11,12,13};
    for(int i=0;i<L->len;i++) L->a[i]=v[i];
    int n; cin>>n;
    Judge(L,n);
    return 0;
}