Implementare un algoritmo di ordinamento personalizzato
Possiamo provare a implementare manualmente un algoritmo di ordinamento molto semplice:
- A ogni iterazione, selezioniamo l’elemento più piccolo dall’array
- Lo aggiungiamo al risultato
- Lo rimuoviamo dall’array iniziale
Ripetendo questo processo per tutti gli elementi dell’array iniziale, otterremo un array perfettamente ordinato.
Input
La prima riga dell’input contiene un singolo intero
n (1 ≤ n ≤ 1000), che rappresenta il numero di elementi dell’array.La riga successiva contiene
n interi separati da spazio: ( ≤ ≤ ).Output
Il programma deve stampare l’array di input ordinato in ordine crescente.
Esempi
Ingresso | Uscita |
5
5 5 3 2 3 | 2 3 3 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB