#define Max 10

float t1[Max] = {9, 7, 5, 0, 8, 12, 3, 5, 6, 1} ;
float t2[Max] ;

void methode1() ;
void methode2() ;
void methode3() ;

void afftab(float t[])
{
  int i ;
  for (i=0 ; i<Max ; i++)
    printf("%g/", t[i]) ;
  printf("\n") ;
}

void swap(float * a, float * b) 
{
  float t ;
  t = *a ;
  *a = *b ;
  *b = t ;
}

float max(float t[])
{
  int i, i_max = 0 ;
  for (i=1 ; i<Max ; i++)
    if (t[i]>t[i_max]) i_max = i ;
  return t[i_max] ;
}

int imin(float t[])
{
  int i_min = 0, i ;
  for (i=1 ; i<Max ; i++)
    if (t[i]<t[i_min]) i_min = i ;
  return i_min ;
}

int recherche_position(float x, float t[], int deb, int fin)
     // On pourrait faire une recherche dichotomique pour aller plus
     // vite. 
{
  int i;

  for (i=deb ; i<=fin && x > t[i] ; i++) ;
  return i ;
}
    



int main()
{
  afftab(t1) ;
  methode3() ;
  afftab(t2) ;
}






void methode1()
     // Chaque nouvel élément de t1 qui est recopié en position i dans
     // t2 est échangé avec son voisin de gauche jusqu'à ce qu'il
     // trouve sa bonne place.
{
  int i, j ;

  for (i=0 ; i < Max ; i++) {
    t2[i] = t1[i] ;
    for (j= i ; j > 0 && t2[j]<t2[j-1] ; j--)
      swap(&t2[j], &t2[j-1]) ;
  }
}

void methode2()
     // Pour remplir la position n° i dans t2, on cherche le minimum
     // dans t1. Ensuite, on remplace cet élément recopié par le
     // maximum. Fonctions auxilliaires : recherche du max, et de la
     // position du min.
{
  int i, k ;

  float m = max(t1) ;

  for (i=0 ; i<Max ; i++) {
    k = imin(t1) ;
    t2[i] = t1[k] ;
    t1[k] = m ;
  }
}

void methode3()
     // Quand on a recopié i valeurs, on considère que les i premières
     // valeurs de t2 sont triées : on recherche l'endroit où insérer
     // le nouvel élément, puis on décale le tableau. Fonction
     // auxilliaire : recherche_position
{
  int i, p, j ;

  t2[0] = t1[0] ;
  for (i=1 ; i<Max ; i++) {
    p = recherche_position(t1[i], t2, 0, i-1) ;
    for (j = i+1 ; j >= p ; j--)
      t2[j] = t2[j-1] ;
    t2[p] = t1[i] ;
  }
}