#include <stdio.h>

int main()
{
  unsigned int i;
  int j;
  int appoggio;
  int numero[] = {44, 55, 12, 42, 94, 18, 6, 67};

  i = 0;
  while (i < 8) {
    printf("%d ", numero[i]);
    i = i + 1;
  }
  printf("\n");

  i = 1;
  while (i < 8) {
    appoggio = numero[i];
    j = i - 1;
    while ((j >= 0) && (numero[j] > appoggio)) {
      numero[j + 1] = numero[j];
      j = j - 1;
    }
    i = i + 1;
    numero[j + 1] = appoggio;
  }

  i = 0;
  while (i < 8) {
    printf("%d ", numero[i]);
    i = i + 1;
  }
  printf("\n");

  return 0;
}