// selectionsort.cpp


#include<iostream.h>

void Scambia(int& a, int& b)
{
  int tmp = a;
  a = b;
  b = tmp;
}

//ordina un vettore di interi
//attraverso l'ordinamento per selezione
void SelectionSort(int v[], int n)
{
  for (int i=0; i < n-1; i++) {
    int min = i;
    for (int j = i+1; j < n; j++) {
      if (v[j] < v[min])
        min = j;
      Scambia(v[min],v[i]);
    }
  }
}

void main()
{
  const DIM = 5;
  int vett[DIM];
  for (int i = 0; i < DIM; i++)
    cin >> vett[i];

  SelectionSort(vett, DIM);

  for (int i = 0; i < DIM; i++)
    cout << vett[i] << ' ';
  cout << endl;
}