Feu un programa que llegeixi una seqüència de paraules i l’escrigui ordenada alfabèticament.
Entrada
L’entrada comença amb un natural n, i continua amb les n paraules que cal ordenar. Totes les paraules estan formades exclusivament per lletres minúscules.
Sortida
La sortida és una línia amb les n paraules de l’entrada ordenades, separades per una coma.
Observació
Heu d’utilitzar l’algorisme d’ordenació per inserció per resoldre aquest problema. Qualsevol altre mètode rebrà una qualificació de zero.
Input
3 mireia jordi arnau
Output
arnau,jordi,mireia
Input
11 quan les oques van al camp la primera va al davant
Output
al,al,camp,davant,la,les,oques,primera,quan,va,van
Input
7 a az b b bz z za
Output
a,az,b,b,bz,z,za
Input
0
Output
Input
1 hola
Output
hola