/**
title: Insercao Ordenada em C (aula T)
ficheiro: ex7.c autor: PRH versao de: 2001.03.15
.uso de arrays
.ordenacao na insercao 
**/  
#include <stdio.h>

#define MAX 10

/*----- programa principal -----*/  
int main( )
  { int i, n, max=0, a[MAX];
    
    while ((scanf("%d",&n)!=EOF)&&(max<MAX-1))
      { 
        i=max-1;
        while ( (i>=0)&&(n<a[i]) ) { a[i+1]=a[i]; i--; }
        a[i+1]=n;
        max++;
      }
    for( i=0; i<max; i++)
      {
        printf("%d ",a[i]); 
      }
    printf( "\n" ); 
    return( 0 ); 
  }