Pas bubblesort nu toe om een array van gehele getallen dalend te sorteren, dus van groot naar klein. Je zal merken dat dit maar één kleine wijziging vraagt aan de vorige oefening.

Opgave

Lees een rij gehele getallen in en sorteer ze met bubblesort van groot naar klein. 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.

Het enige verschil met oplopend sorteren zit in de vergelijking: voor dalend sorteren wissel je de twee elementen wanneer het linkerelement kleiner is dan het rechter (< in plaats van >). Zo “borrelt” telkens het grootste getal naar voren.

Wanneer n gelijk is aan 0 is de rij leeg; 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, dalend gesorteerd, op één regel gescheiden door spaties.

Voorbeeld

Invoer:

8
985 75 -8 110 9521 -44 524 321

Uitvoer:

9521 985 524 321 110 75 -8 -44