#include <stdio.h>

#define LENGTH 10

void
printArray(int* array, int length)
{
  int i;

  printf("[ ");
  for (i = 0; i < length; i++)
    printf("%d ", array[i]);
  printf("]\n");
} /* printArray */


int
main()
{
  int i, j, temp;
  int array[LENGTH];

  printf("Enter %d integers (not separated by punctuation), which will be placed in an array to sort.\n", LENGTH);

  for (i = 0 ; i < LENGTH; i++)
    {
      scanf("%d", &temp);
      array[i] = temp;
    }

  printArray(array, LENGTH);

  for (i =  1; i < LENGTH ; ++i)
    {
      temp = array[i];
      j = i - 1;
      while ((j > 0) && (temp < array[j]))
        {
          array[j + 1] = array[j];
          --j;
        }
      array[j + 1] = temp;
    }

  printArray(array, LENGTH);

  return 0;
}