INSERT SORT
Valutazione di complessitý
Nel caso peggiore (array ordinato al contrario), richiede 1+2+3+Ö+(N-1) confronti e sposta-menti _ O(N2/2)
Nel caso migliore (array giý ordinato), bastano solo N-1 confronti (senza spostamenti)
Nel caso medio, a ogni ciclo il nuovo elemento viene inserito nella posizione centrale dellíarray _ 1/2+2/2+Ö+(N-1)/2 confronti e spostamenti Morale: O(N2/4)