# include <stdio.h>

//
//  Program 8.12, Stephen Kochan, Programming in C.
//
int main ( void );
void sort ( int a[], int n );

int main ( void )
{
  int i;
  int array[16] = { 34, -5, 6, 0, 12, 100, 56, 22,
                    44, -3, -9, 12, 17, 22, 6, 11 };
  
  printf ( "The array before the sort:\n" );

  for ( i = 0; i < 16; i++ )
  {
    printf ( "%i ", array[i] );
  }
  printf ( "\n" );

  sort ( array, 16 );

  printf ( "The array after the sort:\n" );

  for ( i = 0; i < 16; i++ )
  {
    printf ( "%i ", array[i] );
  }
  printf ( "\n" );

  return 0;
}

void sort ( int a[], int n )
{
  int i, j, temp;

  for ( i = 0; i < n - 1; i++ )
  {
    for ( j = i + 1; j < n; j++ )
    {
      if ( a[j] < a[i] )
      {
        temp = a[i];
        a[i] = a[j];
        a[j] = temp;
      }
    }
  } 
  return;
}