Implementar un algoritmo de ordenamiento personalizado
Podemos intentar implementar un algoritmo de ordenamiento muy simple por nuestra cuenta:
- En cada iteración, selecciona el elemento más pequeño del arreglo
- Agrega ese elemento al resultado
- Elimina ese elemento del arreglo inicial
Repite este proceso tantas veces como la cantidad de elementos en el arreglo inicial, y obtendrás un arreglo completamente ordenado.
Entrada
La primera línea de la entrada contiene un único entero
n (1 ≤ n ≤ 1000), que representa el número de elementos en el arreglo.La siguiente línea contiene
n enteros separados por espacios ( ≤ ≤ ).Salida
El programa debe imprimir el arreglo de la entrada ordenado en orden creciente.
Ejemplos
Entrada | Salida |
5
5 5 3 2 3 | 2 3 3 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB