Implémentation d’un algorithme de tri personnalisé
Nous pouvons essayer de créer nous-mêmes un algorithme de tri très simple :
À chaque itération, sélectionnez l’élément le plus petit du tableau.
Ajoutez cet élément au résultat.
Supprimez cet élément du tableau initial.
Répétez ce processus autant de fois qu’il y a d’éléments dans le tableau initial, et vous obtiendrez un tableau parfaitement trié.
Entrée
La première ligne de l’entrée contient un entier n
(1 ≤ n ≤ 1000), qui correspond au nombre d’éléments dans le tableau.
La ligne suivante contient n
entiers séparés par des espaces: ( ≤ ≤ ).
Sortie
Le programme doit afficher le tableau d’entrée trié dans l’ordre croissant.
Exemples
Input | Output |
---|---|
5 | 2 3 3 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB