在数组中插入一个数

[qingdong]

有一个已排好序的数组，今输入一个数。要求按原来的排诹的规律将它插入数组中。
#include <stdio.h>
void main()
{
int a[40],k,,i,n; /*数组a为已排好序的数组*/
scanf("%d",&n); /*n为输入的数*/
for (i=0;i<40;i++)
if(n>a[i]&&n<a[i+1]) /*对输入的数进行插入*/
{a[i+1]=n;
break;
}
for (k=i;k<40;k++) /*向后移一位*/
a[k+2]=a[k+1];
for (i=0;i<40;i++)
printf("%d",a[i]);
}

不知道我这个程序哪里有错的？？
请高手指点指点
QQ:1676515
e-mail: [e-mail]

[lbaby]

内存出界了:
int a[40];

for (k=i;k<40;k++)
当
k=39;
a[k+2]=a[k+1];//????????????

[horse_h]

同意lbaby(永不停息）的看法。你在插入时应该重新分配内存空间。或者用动太数组吧。

[blue_coco]

要先后移， 再插入。
另外检查出界，
改：
#define MAX 40

#include <stdio.h>

void main()
{
int a[MAX],k,i,n; /*数组a为已排好序的数组*/

scanf("%d",&n); /*n为输入的数*/
for (i=0; i<MAX; i++)
{
if(n >= a[i]) /*对输入的数进行插入*/
{
memmove(a+i+1, a+i, sizeof(int)*(MAX-i-1))
a[i] = n;
break;
}
}
if (MAX == i)
printf("Overflow");
}