#include<stdio.h>
#include<malloc.h>
void main()
{
 int*a;
 int num,low=1,j,high,length=2,m;
 a=(int *)malloc(100*sizeof(int));
 a[0]=2;a[1]=6;
 while(1)
 {
  scanf("%d",&num);
  if(num==0)break;
  low=1;high=length;
  while(low<=high)
  {
   m=(low+high)/2;
   if(a[m]>num) high=m-1;
   else low=m+1;
  }
  for( j=length;j>=m;--j)a[j+1]=a[j];
  a[m]=num;
 
  length++;
  printf("\n");
 }
  for(int i=0;i<length;i++)printf("%3d",a[i]);
}
/*(插入开头的先不考虑。还没完善好，先解决这个问题。。谢谢！)我想输入整数（以0结束），以插入的方式放到数组中，按大小排列。如输入2 3 8 4
则输出2 2 3 4 6 8*/

#include <stdio.h>  
#include <stdlib.h>  
#define MAXSIZE 20                       
typedef int ElemType;                    
typedef  struct
   { ElemType  a[MAXSIZE];              
     int  length;                        
   }SqList;                        
SqList  a,b,c;
void creat_list(SqList *L);
void out_list(SqList *L);
void insert_sq(SqList *L,ElemType e);
main()
{ int i,k,loc; ElemType e;
  do { printf("\n\n\n");
       printf("\n     1. 建立非递减有序线性表 " );
       printf("\n     2. 插入元素e");
       printf("\n     3. 结束程序运行");
       printf("\n======================================");
       printf("\n    请输入您的选择（1，2，3）");
       scanf("%d",&k);
       switch(k)
     { case 1:{ creat_list(&a);  out_list(&a);
              } break;
       case 2:{ printf("\n e=?"); scanf("%d",&e);
                insert_sq(&a,e);   out_list(&a);
              } break;
       }  
     }while(k!=3);
     printf("\n               再见！");
     printf("\n          打回车键，返回。");  
  }  
void creat_list(SqList *L)
 { int i;
   printf("\n n=?"); scanf("%d",&L->length);
   for(i=0;i<L->length;i++){ printf("\n data %d=?",i);
                             scanf("%d",&(L->a[i]));
                           }
 }
void out_list(SqList *L)
 { int i;  
   printf("\n");
   for(i=0;i<=L->length-1;i++) printf("%10d",L->a[i]);
   printf("\n\n    打回车键，继续。");  
 }
void insert_sq(SqList *L,ElemType e)
{ int j,i=0,k;
  for(k=0;k<L->length;k++){
      if(L->a[k]<=e&&L->a[k+1]>=e){i=k+1;break;}
  }
  if (L->length==MAXSIZE) printf("\n overflow !");
  else if(i<0)  printf("\n erroe i !");
  else { for(j=L->length-1; j>i-1; j--) L->a[j+1]=L->a[j];                                      
        L->a[i]=e;                  
        L->length++;                  
        }
  }

这一题大概的意思和你那个差不多的，都是在一个非递减线性表中插入一个元素，使插入后的线性表还是非递减有序的，这种是按顺序存储结构做的，下面那个是链式存储结构做的！

#include <stdio.h>  
#include <stdlib.h>  
#define MAXSIZE 20                       
typedef int ElemType;                    
typedef  struct
   { ElemType  a[MAXSIZE];              
     int  length;                        
   }SqList;                        
SqList  a;
void creat_list(SqList *L);
void out_list(SqList L);
void insert_sq(SqList *L,ElemType e);
main()
{ int i,k,loc; ElemType e,x;
  do { printf("\n\n\n");
       printf("\n     1. 建立非递减有序线性表 " );
       printf("\n     2. 插入元素e");
       printf("\n     3. 结束程序运行");
       printf("\n======================================");
       printf("\n    请输入您的选择（1，2，3）");
       scanf("%d",&k);
       switch(k)
     { case 1:{ creat_list(&a);  out_list(a);
              } break;
       case 2:{ printf("\n e=?"); scanf("%d",&e);
                insert_sq(&a,e);   out_list(a);
              } break;
       }  
     }while(k!=3);
     printf("\n               再见！");
     printf("\n          打回车键，返回。");  
  }  
void creat_list(SqList *L)
 { int i;
   printf("\n n=?"); scanf("%d",&L->length);
   for(i=0;i<L->length;i++){ printf("\n data %d=?",i);
                             scanf("%d",&(L->a[i]));
                           }
 }
void out_list(SqList L)
 { int i;  
   printf("\n");
   for(i=0;i<=L.length-1;i++) printf("%10d",L.a[i]);
   printf("\n\n    打回车键，继续。");  
 }
 
 void insert_sq(SqList *L,ElemType e)
 {
     int i,j;
     if(L->length==MAXSIZE) printf("\n overflow !");
     else{
     for(i=L->length-1;i>=0;i--)
         if(e>=L->a[i]){
           j=i;
            break;
         }
     for(i=L->length-1;i>=j;i--)
      L->a[i+1]=L->a[i];
      L->a[j+1]=e;  L->length++;}
 }

谢谢！！！由学到东西了！！