/* insertion sort ascending order */
#include <iostream>
#include <cstdlib>
using namespace std;

int main(int argc, char *argv[])
{ int n, X[100], i, j, temp;
  cout<<"Dose plithos stoixeiwn: ";
  cin>>n;
  cout<<"Dose "<<n<<" stoixeia. \n";
  for (i = 0; i < n; i++) cin>>X[i];
  for (i = 1 ; i <= n - 1; i++) {  //ταξινόμηση
    j = i;
    while ( j > 0 && X[j] < X[j-1]) {
      temp = X[j];
      X[j] = X[j-1];
      X[j-1] = temp;
      j--;
    }
  }
  cout<<"O taksinomhmenos pinakas: \n";
  for (i = 0; i <= n - 1; i++) cout<<X[i]<<" ";
  cout<<endl;
  system("Pause");
  return 0;
}