BUBBLE SORT
Valutazione di complessitý
Caso peggiore: numero di confronti identico al precedente _ O(N2/2)
Nel caso migliore, perÚ, basta una sola passata, con N-1 confronti _ O(N)
Nel caso medio, i confronti saranno compresi fra N-1 e N2/2, a seconda dei dati di ingresso.