/* File: triselection.cc -- Francois -- Last modified on 11 Oct 2001
 * 	
 *      tri par selection
 *
 */


#include <iostream>
#include <vector>

using namespace std;


// on declare PlacerMin car cette fct est utilisee avant sa def
void PlacerMin(vector<int> & T,int );

// Tri par selection
void Tri_selection(vector<int> & tab)
{
  int taille = tab.size(); // on convertit un "long unsigned" en un int
                           // ca marche si la taille est "petite"...

  for(int j=0;j< taille-1;j++) 
    PlacerMin(tab,j);
}

void Permuter(int & v1, int & v2)
{
  int aux = v1;
  v1 = v2;
  v2 = aux;
}

// place l'element min de T[i...size(T)-1] en T[i] 
void PlacerMin(vector<int> & T, int i)
{
int Imin = i;
for (int k=i+1;k<T.size();k++) 
  if (T[k] < T[Imin]) Imin=k;
 Permuter(T[Imin],T[i]);
}


// affiche le contenu d'un tableau
void affichetab(vector<int> t)
{
  for (int i=0;i<t.size();i++) 
    cout << t[i] << " ";
  cout << endl;
}

// lit un tableau
vector<int> LireTableau()
{
  int N=0;
  cout << "Quelle taille ?";
  cin >> N;
  vector<int> res (N,0);

  for (int i=0;i<N;i++) {
    cout << "Element["<<i<<"] : ";
    cin >> res[i];
  }
  return res;
}


int main()
{
vector<int> T1;
T1 = LireTableau();

affichetab(T1);
Tri_selection(T1);
affichetab(T1);


}