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

 原创，转载请注明出处。https://www.cnblogs.com/yangf428/p/11254370.html

天勤例题【2-1】：

  设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性
先建立一个待插入的结点，然后依次与与链表中的各结点的数据域比较大小，找到插入该结点的位置，最后插入该结点。
算法如下：

//设顺序表中的数据元素递增有序，
//试着写一算法，将x插入到顺序表上的适当位置上，
//以保持该表的有序性。
#include<stdio.h>
#include<cstring>
#define MaxSize 200
#define ElemType int
#define Status int
#define OK 1
#define ERROR 0
using namespace std;

typedef struct
{
    ElemType data[MaxSize];
    int length;
} SqList; //定义结构体

Status initList(SqList *L)
{
    L->length = 0;
    return 0;
}//初始化顺序表

SqList createList(SqList * L, int n)
{
    int startNumber, step;
    printf("请输入初始值和步长：
");
    scanf("%d %d", &startNumber, &step);
    for(int i=0; i<n; i++)
    {
        L->data[i] = startNumber + (i)*step;
    }
    L->length = n;
    return *L;
}//建造顺序表

void showList(SqList *L)
{
    for(int i=0; i<=L->length-1; i++)
    {
        printf("%d ", L->data[i]);
    }
    printf("


");
}//屏幕输出顺序表

Status locateList(SqList *L, ElemType e)
{
    if(e <= L->data[0])
        return 0;
    if(e >= L->data[L->length - 1])
        return L->length;
    else
    {
        for(int i=0; i<L->length-1; i++)
        {
            if(e > L->data[i] && e <= L->data[i+1])
            {
                return i+1;
            }
        }
    }
}//定位某元素在数据表中的位置

Status inorderList(SqList *L, ElemType location, ElemType e)
{
    for(int i = L->length-1; i >= location; i--)
    {
        L->data[i+1] = L->data[i];
    }
    L->data[location] = e;
    L->length ++;
    return OK;
}//插入指定位置的数据

int main()
{

    SqList L;
    initList(&L);
    int n;
    printf("输入顺序表的元素个数:
");
    scanf("%d",&n);
    createList(&L,n);
    showList(&L);
    while(true){
    printf("请输入插入的元素:
");
    int InputNumber;
    scanf("%d",&InputNumber);
    int Location=locateList(&L,InputNumber);
    inorderList(&L, Location, InputNumber);
    showList(&L);
    }

    return 0;
}

执行结果：

注意：一定要注意当值小于第一个、大于最后一个，还有和某个数相同的各种类似特殊情况，测试一定要全面！！

 这个算法过一段时间我会更一个更简洁的。