Implementando um algoritmo de ordenação personalizado
Podemos tentar implementar um algoritmo de ordenação bem simples por conta própria:
- A cada iteração, selecione o menor elemento do array.
- Adicione-o ao resultado.
- Remova esse elemento do array inicial.
Repita esse processo tantas vezes quanto o número de elementos do array inicial, e ao final obteremos o array perfeitamente ordenado.
Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ 1000), que representa o número de elementos do array.A próxima linha contém
n inteiros separados por espaço ( ≤ ≤ ).Saída
O programa deve imprimir o array de entrada ordenado em ordem crescente.
Exemplos
Entrada | Saída |
5
5 5 3 2 3 | 2 3 3 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB