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 | 2 3 3 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB