Envío 1415

Código

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

int main() {
    int n;
    cin >> n;
    vector<int> input(n);

    for (int i=0; i < n;i++) {
        cin >> input [i];
    }

    for (int next = 0; next < n; next++) {
        for (int k = next; k-1 >= 0 && input[k-1] > input[k]; k--){
            swap(input[k-1], input[k]);
        }
    }

    for (int i = 0 ; i < n-1 ; i++) {
         cout << input[i] << " ";
    }

    cout << input[n-1] << endl;
}