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