Sorteer een array van gehele getallen oplopend (van klein naar groot) met bubblesort, het algoritme uit de vorige leesactiviteit.

Opgave

Lees een rij gehele getallen in en sorteer ze met bubblesort van klein naar groot. Druk daarna de gesorteerde rij af.

De invoer bestaat uit twee regels:

1. een geheel getal n: het aantal getallen in de rij;
2. de n getallen zelf, gescheiden door spaties, op één regel.

Druk de gesorteerde getallen af op één regel, gescheiden door één spatie. Sorteer zelf met bubblesort; gebruik dus geen kant-en-klare Array.Sort.

Voor getallen vergelijk je rechtstreeks met < en > (geen CompareTo nodig). Voor oplopend sorteren wissel je de twee elementen wanneer het linkerelement groter is dan het rechter.

Vergeet niet: wanneer n gelijk is aan 0 is de rij leeg en is er niets te sorteren; druk dan een lege regel af.

Invoer

Op de eerste regel het aantal getallen n, op de tweede regel de n getallen gescheiden door spaties.

Uitvoer

De n getallen, oplopend gesorteerd, op één regel gescheiden door spaties.

Voorbeeld

Invoer:

8
985 75 -8 110 9521 -44 524 321

Uitvoer:

-44 -8 75 110 321 524 985 9521