请大家帮忙写一个程序，要求如下：
设一顺序表中元素值递增有序。写一算法，将元素x插到表中的位置，并保持顺序表的有序性。
谢谢

用折半法查找到x应插入的位置，再将其后的原顺序表中的元素向后移动一个位置。

#include<stdio.h>
#include<conio.h>
#define MAX 20
typedef struct sqnode
{
    int a[MAX];
    int len;
}sqlist;
void main()
{
    int i,n,j;
    sqlist h;
    printf("输入数组的个数");
    scanf("%d",&h.len);
    for(i=0;i<h.len;i++)        //数组赋值
      h.a[i]=i*2+2;
     for(i=0;i<h.len;i++)
       printf("%d ",h.a[i]);       //输出数组
       printf("要插入的数:");
       scanf("%d",&n);
       i=0;
       while(h.a[i]<n)
         i++;                         //插入元素
        for(j=h.len-1;j>=i;j--)
           h.a[j+1]=h.a[j];
           h.a[i]=n;
 
        for(i=0;i<h.len+1;i++)         //输出数组
       printf("%d ",h.a[i]);
       getch();
   }
 
 
写的格式不好，就这样看吧！

不好意思，有些地方不明白，请教一下。首先是："conio.h"是什么，这个没用过，不太懂，
还有h.a[i]=i*2+2; 看不太明白，为什么这样写啊？

我希望程序在开始的时候可以自己输入数组，所以把上面的程序做了点改动，可是在编译的时候没有出现错误，但运行时确出现了错误，请大家帮忙找一下错在哪。红色为修改的地方，蓝色的是我自己加的初始化数组的函数。补充一点就是，运行的时候出现的是内存的错误提示。
还有就是画线部分我还没怎么看懂。

#define MAX 20
typedef struct sqnode
{
    int a[MAX];
    int len;
}sqlist;

void init(sqlist *h) //初始化数组函数
{
    int k;
    for(k=0;k<MAX;k++)
       h->a[k]=0;
    h->len=0;
}

void main()
{
    int i,n,j;
    sqlist h;
    init(&h);
    printf("输入数组的个数：");
    scanf("%d",&h.len);
    printf("请输入数组的各个元素值：");
    for(i=0;i<h.len;i++)       //数组赋值
        scanf("%d",h.a[i]);
     for(i=0;i<h.len;i++)
       printf("%d ",h.a[i]);       //输出数组
       printf("要插入的数:");
       scanf("%d",&n);
       i=0;
       while(h.a[i]<n)
         i++;                         //插入元素
        for(j=h.len-1;j>=i;j--)
           h.a[j+1]=h.a[j];
           h.a[i]=n;

        for(i=0;i<h.len+1;i++)         //输出数组
       printf("%d ",h.a[i]);
       getch();
   }

先比较，找到位置后，从后向前移。

#define MAX 20  
typedef struct sqnode  
{  
    int a[MAX];  
    int len;  
}sqlist;  
 
void init(sqlist *h)
{
    int k;
    for(k=0;k<MAX;k++)
       h->a[k]=0;
    h->len=0;
}
 
void main()  
{  
    int i,n,j;  
    sqlist h;  
    init(&h);
    printf("输入数组的个数：");  
    scanf("%d",&h.len);
    printf("请输入数组的各个元素值：");
    for(i=0;i<h.len;i++)
        scanf("%d",&h.a[i]);             //这里你写错了，&
     for(i=0;i<h.len;i++)  
       printf("%d ",h.a[i]);
       printf("要插入的数:");  
       scanf("%d",&n);  
       i=0;  
       while(h.a[i]<n)            // 因为你要求数组还是按升序排，让数组中的数依次与n比较知道不小于n的书为止
         i++;
        for(j=h.len-1;j>=i;j--)   j=h.len-1表示的是数组的最后一位，功能是让数组依次后移直到j》=i；
           h.a[j+1]=h.a[j];  
           h.a[i]=n;               
 
        for(i=0;i<h.len+1;i++)
       printf("%d ",h.a[i]);  
       getch();  
   }
那个conio.h是库函数，你不用管它，以后会明白的，在TC下不加也行。

[ 本帖最后由 玩出来的代码 于 2009-10-24 16:42 编辑 ]

非常感谢大家的帮忙，但是这个程序好像还少了一个功能，就是把还没有插入数字之前的数组也进行排序，所以还要请大家再帮这个忙，因为题目好像还有这样的要求，谢谢了。

自己看一下书，书上都有数组的排序例子的，或者BAIDU一下，选择法排序，冒泡法排序。

啊！！！！给错分了，对不起啊