//ce programme range les elements d'un tableau avec une fonction;
//les elements du tableau sont lus depuis un fichier
#include <iostream>
#include <fstream>
#include <iomanip>

using namespace std;

//declaration de la fonction
void rangeVect(double vect[], int n);

int main() { 
  const int MAX=10000;
  double v[MAX];
  
  char nomFichierEntree[256];
  cout << "Quel est le fichier d'entree ? ";
  cin >> nomFichierEntree;
  
  //lecture depuis le fichier
  ifstream fin(nomFichierEntree);  
  int n=0;  
  while (1) {
    fin >> v[n];
    if (!fin) {
      cout << "Les donnees sont finies !" << endl;
      break;
    }
    if (n>=MAX) {
      cout << "Il y a trop des elements ! On rangera les premiers " 
           << MAX << " elements" << endl;
      break;
    }
    n++;
  }
  cout << "Il y a " << n << " elements a ranger."<<endl;
  
  //ici on appele la foncion qui fait le rangement
  rangeVect(v,n);
  
  char nomFichierSortie[256];
  cout << "Quel est le fichier de sortie ? ";
  cin >> nomFichierSortie;
  
  //apres avoir rangee les elements, on les imprime sur l'ecran et
  //dans le fichier de sortie
  ofstream fout(nomFichierSortie);  
  for (int i=0; i<n; i++) {
    cout << setw(10) << setprecision(4) << v[i] << endl;
    fout << setw(15) << setprecision(9) << v[i] << endl;
  }

  return 0;
}

//definition de la fonction qui range le tableau
void rangeVect(double  vect[], int n) { 
  double temp;
  for(int i=0; i<n; i++)
    for(int j=i+1; j<n; j++)
      if (vect[i]>vect[j]) {
        temp = vect[j];
        vect[j] = vect[i];
        vect[i] = temp;
      }
}