Envío 2434

Código

//
#include <bits/stdc++.h>
using namespace std;
#define INF 1000000000
#define MOD 1000000007
#define PI 3.14159265
#define EPS 1e-9
#define Pi acos(-1.0)
typedef pair<int, int> ii;
typedef long long ll;
typedef vector<ll> vll;
typedef pair<ll,ll> pll;
#define forr(i,a,b) for(int i=(a); i<(b); i++)
#define clean(arr,val) memset(arr,val,sizeof(arr))
#define forn(i,n) forr(i,0,n)
#define PB push_back
typedef vector<int> vi;
typedef vector<ii> vii;
typedef vector<pll> vpll;

/*CODE START HERE*/

int n;
vi a;

//Bubble sort
void bubble(vi &v){
    forn(i,n){
        forn(j,n-1){
            if(v[j] >= v[j+1]) 
                swap(v[j], v[j+1]);
        }
    }
}

//Insertion Sort
void insertion(vi &v){
    forr(i,1,n){
        for(int j = i; j >= 1; j--){
            if(v[j] < v[j-1]){
                swap(v[j],v[j-1]);
            }else{
                break;
            }
        }
    }
}

//Selection sort
void selection(vi &v){
    forn(i,n){
        forr(j,i,n){
            if(v[i] >= v[j]){
                swap(v[i],v[j]);
            }
        }
    }
}

int main(){
    ios::sync_with_stdio(0);
    cin >> n;
    a.assign(n,0);
    forn(i,n){
        cin >> a[i];
    }
    //bubble(a);
    insertion(a);
    //selection(a);
    cout << a[0];
    forr(i,1,n){
        cout << " " << a[i];
    }
    cout << "\n";
    return 0;
}