// bubble sort from Fig. 4.17

extern int swaps;
extern int comparisons;

void bubbleSort( int a[], int size )
{
   int hold;

   for ( int pass = 1; pass < size; pass++ ) {

      for ( int j = 0; j < size - 1; j++ )
      {
	 comparisons++;
         if ( a[ j ] > a[ j + 1 ] ) {
	    swaps++;
            hold = a[ j ];
            a[ j ] = a[ j + 1 ];
            a[ j + 1 ] = hold;
         }
      }
   }
}