#include <iostream>

using namespace std;

void order(int & x, int & y)   // x, y are REFERENCE parameters
{ if (y < x)
  { const int orig_x = x;
    x = y;
    y = orig_x; } }

int main()
{ const int N = 100000;
  int v[N];

/*
  int i = 0;
  while (i < N)
  { cin >> v[i];
    i = i + 1; }
*/

  int i = 0;
  while (i < N)
  { v[i] = random() % 100;
    i = i + 1; }

/*
  i = 0;
  while (i < N)
  { cout << v[i] << " ";
    i = i + 1; }
  cout << "\n";
*/

  i = N-1;
  while (i > 0)
  { // e.g. order(v0, v1); order(v1, v2); ...; order(vi-1, vi);
    int j = 0;
    while (j < i)
    { order(v[j], v[j+1]);
      j = j + 1; }
    i = i - 1; }

  i = 0;
  while (i < N)
  { cout << v[i] << " ";
    i = i + 1; }
  cout << "\n"; }