/* This program sorts an array's values into 
   ascending order */
#include <stdio.h>
#define SIZE 10

main() 
{
   int a[SIZE] = {2, 6, 4, 8, 10, 12, 89, 68, 45, 37};
   int i, pass, hold;
   int j;
   
   printf("Data items in original order\n");
   
   for (i = 0; i <= SIZE - 1; i++)
      printf("%4d", a[i]);

      printf("\n \n");

   for (pass = 1; pass <= SIZE - 1; pass++)  /* passes */

      for (i = 0; i <= SIZE - 2; i++)      /* one pass */
         if (a[i] > a[i + 1]) {      /* one comparison */
            hold = a[i];                   /* one swap */
            a[i] = a[i + 1];
            a[i + 1] = hold;
   for (j = 0; j <= SIZE - 1; j++)
      printf("%4d", a[j]);
      printf(" i=%d pass=%d \n",i,pass);
         }
      printf("\n");

   printf("\nData items in ascending order\n");

   for (i = 0; i <= SIZE - 1; i++)
      printf("%4d", a[i]);

   printf("\n");

   return 0;
}