输入一个数到有序排放的数列中，插入后，数列仍然有序
#include <stdio.h>
#include <stdlib.h>

#define NUM 10

void insert(int *a,int x)
{int i,j=0;
 int *n;
 for(i=0;i<NUM; i++)
  { for(j=0;x<a[i];j++) j=i-1;}
 for(i=NUM;i>=j;j--)a[i+1]=a[i];
 a[j]=x;
 n[NUM+1]=a[i+1];
 }

void arrout(int a[],int n)
{int i;
for(i=0;i<n;i++) printf("%5d",a[i]);
printf("\n");
}

main()
{ int i,j,a[NUM]={21,34,44,56,67,78,89,90,911,912};
  int n[NUM+1];
  printf("output the primary numbers:\n");
  arrout(a,NUM);
  printf("input the inserted number:\n");
  scanf("%d",&j);
  printf("the number needed to insert is: %d\n",j);
  insert(a,j);
  printf("output the new nubmers:\n");
  arrout(n,NUM+1);
  system("PAUSE");   
  return 0;
}

折腾半天了，毛病出在insert那个函数里，compile可以过，但是程序执行到 insert那里不走。怎么改？  

#define NUM 10

void insert(int *a)
{int i,j=0,n;
for(i=0;i<=NUM;i++)
for(j=i;j<=NUM;j++)
if(*(a+i)>*(a+j))
{n=*(a+i);
*(a+i)=*(a+j);
*(a+j)=n;}
}

void arrout(int a[],int n)
{int i;
for(i=0;i<n;i++) printf("%5d",a[i]);
printf("\n");
}

main()
{ int i,j,a[NUM+1]={21,34,44,56,67,78,89,90,911,912};
  printf("output the primary numbers:\n");
  arrout(a,NUM);
  printf("input the inserted number:\n");
  scanf("%d",&a[NUM]);
  printf("the number needed to insert is: %d\n",j);
  insert(a);
  printf("output the new nubmers:\n");
  arrout(a,NUM+1);
  system("PAUSE");   
  return 0;
}

楼主参考一下！

你试一下把数组长度加大在数移动之后在末尾加结束符。

Thanks for all help!

直接插入排序

for(i=NUM;i>=j;j--)a[i+1]=a[i];
a[NUM]和a[NUM+1]都不存在，要增加数字长度