王道课后习题2.2.9:查找值为x的元素，与后续元素交换

题目描述：

线性表(a1,a2,…,an)中元素递增有序且按顺序存储于计算机内的数组a中。要求设计一算法用函数实现下列功能：（1） 用最少时间在表中查找值为x的元素；（2） 若找到则将其于直接后续元素交换；（3） 若找不到则将其插入表中使其表中元素仍然递增有序

算法思想：

核心代码：

typedef struct SeqenceList
{
    ElemType data[MaxSize];
    int length;
}SqList;
/*

*/
int find_x(SqList &L,int x)
{
    for(int i=0;i<L.length;i++)
    {
        if(L.data[i]==x&&i<L.length-1)
        {
            int temp;
            temp=L.data[i];
            L.data[i]=L.data[i+1];
            L.data[i+1]=temp;
            break;
        }
        /*
        x=6
        [1,2,3,4,5[i],7,8,9]
        [1,2,3,4,5[i],7,8,9[d],[]]

        */
        if(x>L.data[i]&&x<L.data[i+1])
        {
            int d=L.length;
            L.length++;
            for(int j=d;j&g