NA¦VE SORT
Valutazione di complessitý
Il numero di confronti necessari vale sempre:
(N-1) + (N-2) + (N-3) + Ö + 2 + 1 = = N*(N-1)/2 = O(N2/2)
Nel caso peggiore, questo Ë anche il numero di scambi necessari (in generale saranno meno)
Importante: la complessitý non dipende dai particolari dati di ingresso
- líalgoritmo fa gli stessi confronti sia per un ar-ray disordinato, sia per un array giý ordinato!!