//ce programme range un tableau de n variables double
//le tableau est cree par allocation dynamique de la memoire
#include <iostream>

using namespace std;

//declaration de la fonction pour ranger le tableau
//le tableau est passe a la fonction par pointeur
void rangeTab(double *tab, int n);

int main() {
  int n;
  cout << "Quelle est la taille du tableau ? ";
  cin >> n;
  
  //creation dynamique du tableau  
  double *v = new double[n];

  //remplissage du tableau
  cout << "Entrez les " << n << " valeurs !" << endl;
  for (int i=0; i<n; i++) {
    cout << "Element " << i+1 << " : ";
    cin >> v[i];   
  }

  //appel de la fonction rangeTab qui range le tableau
  //le tableau est passe par pointeur,
  //donc il faut passer l'adresse memoire du premier element
  rangeTab(&v[0],n);

  cout << "Maintenant les elements du tableau sont en ordre croissant :\n";
  for (int i=0; i<n; i++) 
    cout << v[i] << endl;
  
  delete[] v;

  return 0;
}

//pour ranger le tableau on compare chaque element avec tous
//les elements suivants : si on trouve un element dont la valeur
//est plus petite on echange leur position
void rangeTab(double *tab, int n) {
  double temp = 0.;
  for (int i=0; i<n; i++) {
    //on initialise le pointeur pour parcourir la partie suivante du tableau
    double *v2 = tab+1;
    for (int j=i+1; j<n; j++) {
      if ((*tab)>(*v2)) {     //comparaison de deux valeurs !
	    temp = *v2;
	    *v2 = *tab;
	    *tab = temp;
      }
      v2++;
    }
    tab++;    
  }
}