#include <stdio.h>

enum {MAXDONNEES=20};

int lire(int *);
void trier(int, int *);
void afficher(int, int *);

int main()
{  
  int nbr, tableau[MAXDONNEES];
  
  nbr=lire(tableau);
  trier(nbr,tableau);
  afficher(nbr,tableau);       
  return 0;
}

int lire(int * tab)
{
  int donnee, nb_donnees=0;
  
  printf("\nEntrez les données entières à trier.\n "
	 "Terminez la saisie en tapant \"ctrl z\".\n"
	 "Vous avez droit à au plus %d valeurs\n",MAXDONNEES);
  while ((nb_donnees<=MAXDONNEES)&&(scanf("%d",&donnee)!=EOF))
    {
      if (nb_donnees==MAXDONNEES)
	{
	  printf("\nVous avez donné plus de %d entiers, seuls les %d "
		 "premiers seront triés.\n",MAXDONNEES,MAXDONNEES);
	  return nb_donnees;
	}
      else
	{
	  tab[nb_donnees]=donnee;
	  nb_donnees++;
	}
    }
  return nb_donnees;
}

void trier(int nombre, int * table)
{
  int i,j,cle;
  
  for (i=1;i<nombre;i++)
    {
      cle=table[i];
      for (j=i-1;(j>=0)&&(cle<table[j]);j--) table[j+1]=table[j];
      table[j+1]=cle;
    }
}

void afficher(int nbr,int * tableau)
{
  int i;
  
  printf("\nVoici le tableau trié\n");
  for (i=0;i<nbr;i++) printf("%5d",tableau[i]);
  printf("\n");
}