#include <iostream> 
#include <iomanip> 
#include <cstdlib>

using namespace std;
// ταξινόμηση με ανταλλαγές
int main(int argc, char *argv[])
{ system("chcp 1253");
  int item[100];  /* Μέχρι 100 αριθμούς */
  int i,j,t;
  int n;
  /* Διαβάζουμε τους αριθμούς */
  cout<<"Πόσοι αριθμοί θα ταξινομηθούν? ";
  cin>>n;
  cout<<"\nΔώσε τους αριθμούς\n";
  for (i=0; i<n; i++) cin>>item[i];

  /* ταξινόμηση με ανταλλαγές στοιχείων */
  for (i=1; i<n; i++)
    for (j=n-1; j>=i; --j) {
      /* Σύγκριση γειτονικών στοιχείων */
      if (item[j-1] > item[j]) {
	/* ανταλλαγή */
	t= item[j-1];
	item[j-1] = item[j];
	item[j] = t;
      }
     }
     /* η ταξινομημένη λίστα αριθμών */
     cout<<"Η ταξινομημένη λίστα είναι\n";
     for (i=0; i<n; i++)  cout<<item[i]<<" ";
     cout<<"\n";
     
     system("PAUSE");
     return 0;
}