2008秋季-计算机软件基础-有序表合并 教材 P79, ex3

/*  Author: Eman Lee  */
/* 计算机软件基础 教材 P79, ex3 */
#include  < stdio.h >
#include  < stdlib.h >
int  insert( int  a[], int  arrayLength, int   * listLength, int  x)
{
   int  i,j;
   if ( * listLength + 1 == arrayLength)
         return   0 ; /* fail */
   for (i = 0 ;i <* listLength;i ++ )
  {
    if (a[i] >= x) /* search successfully */
   {
     for (j =* listLength;j > i;j -- )
       a[j] = a[j - 1 ]; /* move */
    a[i] = x;
    ( * listLength) ++ ;
     return   1 ; /* success */
   }
  
  }
   ( * listLength) ++ ;
   a[i] = x;
   return   1 ; /* success */
}

void  show( int  a[], int  listLength)
{
  int  i;
  for (i = 0 ;i < listLength;i ++ )
     printf( "  %d  " ,a[i]);
}

void  main()
{
     int  a1[ 100 ] = { 1 , 3 , 5 , 7 , 9 };
     int  a2[ 100 ] = { 0 , 2 , 4 , 6 , 8 , 10 };
     int  listLength = 5 ;
     int  listLength2 = 6 ;
     int  i;
     for (i = 0 ;i < listLength2;i ++ )
        insert(a1, 100 , & listLength,a2[i]);

    show(a1,listLength);
    getchar();
}