Envío 1506

Código

#include <iostream>
#include <vector>
#include <cassert>
using namespace std;

int main() {
  int n;
  cin >> n;
  assert(n <= 100000);
  vector<int> a(n);
  for (int i = 0; i < n; ++i) {
    cin >> a[i];
    assert(-1e9 <= a[i] and a[i] <= 1e9);
  }

  for (int i = 0; i < n; ++i) {
    for (int k = i; k - 1 >= 0 and a[k-1] > a[k]; k--) {
      swap(a[k], a[k-1]);
    }
  }

  for (int i = 0; i < n; ++i) {
    if (i > 0) cout << " ";
    cout << a[i];
  }
  cout << endl;
  return 0;
}