Envío 1409

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];
    }

    //Selection sort

    vector<int> output(n);

    int next = 0;
    int alive = n;

    while(next < n) {
        int min = 0; 

        for (int i=0; i < alive; i++) {
            if ( input[i] < input[min]) {
                min = i;
            }
        }

        output[next] = input[min];
        swap(input[min], input[alive-1]);
        alive--;
        next++;
    }

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

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