/* ECP: FILEname=fig7_12.c */
/* 1*/   /* Insertion Sort: Array A With N Items */

/* 2*/   typedef int ElementType;

/* 3*/   void
/* 4*/   InsertSort( ElementType A[ ], unsigned int N )
/* 5*/   {
/* 6*/       ElementType Tmp;
/* 7*/       int i, j;

/* 8*/       for( i = 1; i < N; i++ )
/* 9*/       {
/*10*/           Tmp = A[ i ];
/*11*/           for( j = i; j > 0 && Tmp < A[ j - 1 ]; j-- )
/*12*/               A[ j ] = A[ j - 1 ];
/*13*/           A[ j ] = Tmp;
/*14*/       }
/*15*/   }