#include <stdio.h>

void stampa(int v[], unsigned int n)
{
  unsigned int i;

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

}

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

  stampa(numero, 8);
  i = 2;
  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;
  }

  stampa(numero, 8);

  return 0;
}