/*------------------------------------------------------------------*/
/* sort2.c (A Common Dynamic Memory Management Error)               */
/*------------------------------------------------------------------*/

#include <stdio.h>

/*------------------------------------------------------------------*/

static void insertionSort(double *pdArray, int iNumberCount)

/* Sort pdArray[0..iNumberCount-1] in ascending order. */

{
   int i1;
   int i2;
   double dTemp;

   for (i1 = 1; i1 < iNumberCount; i1++)
      for (i2 = i1; i2 > 0; i2--)
         if (pdArray[i2] < pdArray[i2-1])
         {
            dTemp = pdArray[i2];
            pdArray[i2] = pdArray[i2-1];
            pdArray[i2-1] = dTemp;
         }
}

/*------------------------------------------------------------------*/

int main(int argc, char *argv[])

/* Read numbers from stdin, and write them in ascending order to 
   stdout. */

{
   int iNumberCount;
   int iLength;
   double dNumber;
   int i;

   /* Ask the user how many numbers there are, and dynamically
      allocate an array accordingly. */

   printf("How many numbers (max) will you enter?  ");
   scanf("%d", &iLength);
   double pdArray[iLength];  /* Not in C89!!!!! */

   /* Read the numbers into an array. */

   iNumberCount = 0;
   while (scanf("%lf", &dNumber) != EOF)
   {
      pdArray[iNumberCount] = dNumber;
      iNumberCount++;
   }

   /* Sort the array. */

   insertionSort(pdArray, iNumberCount);

   /* Write the numbers from the array. */

   for (i = 0; i < iNumberCount; i++)
      printf("%g\n", pdArray[i]);

   return 0;
}




/*

$ gcc -Wall -ansi -pedantic -o sort2 sort2.c
sort2.c: In function `main':
sort2.c:46: warning: ISO C89 forbids variable-size array `pdArray'
sort2.c:46: warning: ISO C90 forbids mixed declarations and code

*/