Insection Sort.. fatemi capire una cosa..

[luxorl]

Insection Sort per ordinare un vettore confronta il primo elemento con il secondo se questo lo precede nell'ordinamento lo scambia.. se invece non lo scambia passa a confrontare il secondo elemento con il terzo.. oppure rimane sul primo e lo confronta con il terzo?

Cioè, in poche parole..
Confronta a coppie avanzando man mano.. oppure si ferma sul primo e lo confronta con tutto il vettore?

Grazie :mano:

[mynos79]

La tua seconda scelta è quella giusta :p
Trovi anche degli esempi sull' insertion sort e altri algoritmi di sort qui:
http://it.wikipedia.org/wiki/Insertion_sort