问题是：已有一个已排好序的数组，输入一个数，要求按原来的排序规律将它插入到数组中。
我的程序是：
#include "stdio.h"
#define N 7
void paixu(int k,int *a);
void main()
{
 int i,a[N]={586,513,489,284,106,46,24};
 printf("the former array is:\n");
 for(i=0;i<N;i++)
 printf("%-5d",a[i]);
 printf("\ninput a Num:");
 scanf("%d",&i);
 paixu(i,a);
 for(i=0;i<=N;i++)
 printf("%-5d",a[i]);  
}
void paixu(int k,int *a)
{
 int t=N,i=N,j=0;
  while(1)
  {
      if(k>=a[j])
      {while(i>j)
       a[t--]=a[--i];
       a[j]=k;
       break;}
      j++;
  }
}

注：明明测试过当时赋值时a[N]是24的，不知道为什么运行后结果就变为7了。是不是要扩展数组长度？唉...

你扩展数组长度试试呗  

#include "stdio.h"
#define N 80
void paixu(int k,int *a);
int main()
{
int i,a[N]={586,513,489,284,106,46,24},length=7;
printf("the former array is:\n");
for(i=0;i<length;i++)
printf("%-5d",a[i]);
printf("\ninput a Num:");
scanf("%d",&i);
length++;
paixu(i,a);
for(i=0;i<length;i++)
printf("%-5d",a[i]);  
}
void paixu(int k,int *a)
{
int t=N,i=N,j=0;
  while(1)
  {
      if(k>=a[j])
      {while(i>j)
       a[t--]=a[--i];
       a[j]=k;
       break;}
      j++;
  }
}

你试下int i,length=7,a[N]={586,513,489,284,106,46,24}; 这样声明，为什么不可以了...好奇试了试，如果intlength=7 ,i,a[N]={586,513,489,284,106,46,24};或者int i,length,a[N]={586,513,489,284,106,46,24}; length=7和你那样的声明就可以程序通过。好奇怪...想知道原理，是我编译器问题么，你也试试。

N是数组的上限，之所以引入length是因为我只对前length个数组数据处理，后续的空间只是在扩充起到作用。
而这里的length看做数组有效长度，不然想你那样越界就麻烦了

我是这样的

#include<stdio.h>
#define N 8
int sort(int k,int *a);
int main()
{
int i,a[N]={586,513,489,284,106,46,24};
printf("the former array is:\n");
for(i=0;i<N;i++)
printf("%d ",a[i]);
printf("\n");
printf("input a Num:");
scanf("%d",&i);
paixu(i,a);
for(i=0;i<N;i++)
printf("%d ",a[i]); 
return 0; 
}
int sort(int val,int *a)
{
int i=0,j,m;
  while((i++)<N)
  { 
      if(val>=a[i]){
        for(j=N-1;j>i;--j)
            a[j]=a[j-1];
        a[i]=val;
        return 1;
      }
  }
}

[ 本帖最后由 liangrongye 于 2015-4-29 21:00 编辑 ]

#include<stdio.h>
#define N 8
int sort(int k,int *a);
int main()
{
int i,a[N]={586,513,489,284,106,46,24};
printf("the former array is:\n");
for(i=0;i<N;i++)                                     //=====>非要这么做还是N-1吧
printf("%d ",a[i]);
printf("\n");
printf("input a Num:");
scanf("%d",&i);
paixu(i,a);
for(i=0;i<N;i++)
printf("%d ",a[i]);
return 0;
}
int paixu(int val,int *a)                               //=====>这的函数名和上面的sort是两个？还是说位置错了？
{
int i=0,j,m;
  while((i++)<N)
  {
      if(val>=a[i]){
        for(j=N-1;j>i;--j)
            a[j]=a[j-1];
        a[i]=val;
        return 1;
      }
  }
}
楼上请稍微运行验证一下好吗?

#include "stdio.h"
#include "stdlib.h"
#define N 7
int length=N;
void paixu(int k,int *a);
void main()
{
int i,*p,a[N]={586,513,489,284,106,46,24};
p=(int*)malloc((N+1)*sizeof(int));
printf("the former array is:\n");
for(i=0;i<length;i++){
*(p+i)=a[i];
printf("%-5d",a[i]);}
printf("\ninput a Num:");
scanf("%d",&i);
paixu(i,p);
for(i=0;i<=N;i++)
printf("%-5d",p[i]);
free(p);  
}
void paixu(int k,int *a)
{
int x=N,j=0;
  while(1)
  {
      if(k>=a[j])
      {while(length>j)
       a[x--]=a[--length];
       a[j]=k;
       break;}
      j++;
  }
}
扩展以后确实可以了，数组一开始就固定了吧，超过数组长度的值都是垃圾值，所以只能另起一个动态数组了，谢谢~

感觉还是向链表靠了

#include<stdio.h>
#define N 8
void paixu(int val,int *a);
int main()
{
int i,a[N]={586,513,489,284,106,46,24};
printf("the former array is:\n");
for(i=0;i<N-1;i++)
printf("%d ",a[i]);
printf("\n");
printf("input a Num:");
scanf("%d",&i);
paixu(i,a);
for(i=0;i<N;i++)
printf("%d ",a[i]);
return 0;
}
void paixu(int val,int *a)
{
int i=0,j;
  while(i<N)
  {
      if(val>=a[i]){
        for(j=N-1;j>i;--j)
            a[j]=a[j-1];
        a[i]=val;
        break;
      }
      i++;
  }
}
你之前的代码while((i++)<N)是不能排到最大位数的，因为从循环开始就略过了a[0],以至于val无法与a[0]比较，帮你改写了下成品，这样应该没问题了。