[:it]Prima di capire come funziona perfettamente un ordinamento per inserimento è necessario capire come si può spostare un intero vettore a destra di una posizione.
Ecco il listato del programma:
Il nucleo del programma è il seguente:
k mi indica esattamente la massima dimensione del vettore
Adesso DEVO partire sempre dalla coda per spostare i vettori
Ecco passo passo cosa fa il ciclo for:
inizialmente
j=2
v[3]=v[2]
j=1
v[2]=v[1]
j=0
v[1]=v[0]
adesso lo spazio occupato da v[0] è libero e nel listato inserisco un valore per evidenziare che ho spostato il vettore.
Ecco il listato dello stesso programma con una funzione prototipo che sposta il vettore partendo dalla coda:
[:]