Implementierung eines benutzerdefinierten Sortieralgorithmus
Wir können versuchen, selbst einen sehr einfachen Sortieralgorithmus zu implementieren:
- Wählen Sie in jeder Iteration das kleinste Element aus dem Array.
- Fügen Sie es dem Ergebnis hinzu.
- Entfernen Sie dieses Element aus dem ursprünglichen Array.
Wiederholen Sie diesen Vorgang so oft, wie das ursprüngliche Array Elemente enthält. Am Ende erhalten Sie ein vollständig sortiertes Array.
Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ 1000), die die Anzahl der Elemente im Array angibt.Die nächste Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen ( ≤ ≤ ).Ausgabe
Das Programm soll das Array aus der Eingabe in aufsteigender Reihenfolge ausgeben.
Beispiele
Eingabe | Ausgabe |
5
5 5 3 2 3 | 2 3 3 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB