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();

}