#include <stdio.h>

enum {MAXDONNEES=20};

int tableau[MAXDONNEES];

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

void main()
{
  int NbrDonnees;

  NbrDonnees=lire();
  trier(NbrDonnees);
  afficher(NbrDonnees);
}

int lire()
{
  int donnee, nbr=0;
  
  printf("\nEntrez les données entieres positives à trier, sur une ligne,"
	 "separes par des blancs.\nTerminer la saisie en tapant -1.\n"
	 "Vous avez droit a au plus %d valeurs\n",MAXDONNEES);
  scanf("%d",&donnee);
  while ((nbr<=MAXDONNEES)&&(donnee!=-1))
    {
      if(nbr==MAXDONNEES)
	{
	  printf("\nVous avez donne plus de %d entiers, seuls les %d "
		 "premiers seront tries\n",MAXDONNEES,MAXDONNEES);
	  return nbr;
	}
      else
	{
	  tableau[nbr]=donnee;
	  nbr++;
	  scanf("%d",&donnee);
	}
    }
  return nbr;
}

int IndiceMin(int indice1,int indice2)
{
  if (tableau[indice1]<=tableau[indice2]) return indice1;
  else return indice2;
}

void trier(int nombre)
{
  int i,j,indice,tampon;
  
  for (i=0;i<nombre-1;i++)
    {
      indice=i;
      /*on recherche l'indice du plus petit élément du
	tableau à partir de l'indice i*/
      for (j=i+1;j<nombre;j++) indice=IndiceMin(indice,j);
      /*on échange tableau[i] et tableau[indice]*/
      tampon=tableau[i];
      tableau[i]=tableau[indice];
      tableau[indice]=tampon;
    }
}

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