Ordenacao.cpp

#include <iostream>
  
using namespace std;

const inf = 1000000000, maxn = 10010;

int N, vetor[maxn];
  
bool usado[maxn]; // nesse vetor, guardaremos se já usamos ou não cada número do vetor original
  
int main()
{  
    cin >> N; // leio o N, ou seja, a quantidade de posições do vetor
  
    for(int i = 1 ; i <= N ; i++)
    {
        cin >> vetor[i]; // leio cada um dos N números
    }
  
    for(int i = 1 ; i <= N ; i++) // para cada número a ser encontrado
    { 
        // declaramos que o menor número é infinito, ou seja, um número bem grande
        // veja a linha 6
        int menor = inf;
  
        int id_menor; // posição no vetor do menor número
  
        for(int j = 1 ; j <= N ; j++) // percorro o vetor
        { 
            if(usado[j] == 0 and vetor[j] < menor) // procurando o menor valor "disponível" do vetor
            {   
                menor = vetor[j]; // o menor valor agora é o valor da posição atual do vetor
  
                id_menor = j; // guardo que o índice de tal número é o índice do atual
            }
        }
  
        usado[id_menor] = 1; // guardo que já usei essa posição
  
        cout << menor << " "; // imprimo o menor valor encontrado
    }
  
    return 0;
}