Si tratta del semplice (quanto poco efficiente) algoritmo del BubbleSort,così chiamato perchè esegue una serie di scansioni ripetute dell'array da ordinare facendo via via scendere i numeri più piccoli verso l'inizio dell'array (proprio come delle bolle che vengono a galla,da cui Bubble) e ottenendo alla fine un array ordinato in ordine crescente (o decrescente se vcambi il verso nel confronto).Come ti è stato giustamente suggerito il modo migliore per capire come funziona è disegnarti una array (magari piccolo) su carta con sopra gli indici e provare ad eseguirlo a mano.

Piccolo suggerimento:metti i tag
codice:
...
la prox volta