#include <stdio.h>

#define LENGTH 7

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

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


int
main()
{
  int i;
  unsigned int array [] = {4, 2, 2, 3, 1, 9, 7};
  
  printArray(array, LENGTH);

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

  printArray(array, LENGTH);

  return 0;
} /* main */