Array e ordinamenti - insertion sort

[Da continuare e da finire]

Ogni analizziamo un problema molto importante in programmazione ovvero quello di ordinare gli elementi all'interno di un array. Per esempio supponiamo di avere un vettore con i seguenti elementi:

vet1 = (3, 7, 2, 9, 7, 13, 4, 1)

e li volessimo ordinare in ordine crescente. Per risolvere questo problema esistono diversi algoritmi.


Un algoritmo molto comune e facile da imparare è l' insertion sort. L'algoritmo di insertion sort è molto dispendioso dal punto di vista del costo in termini di tempo, ma è efficace dal punto di vista del risultato finale.

Algoritmo di insertion sort[modifica | modifica wikitesto]

Per capire come funziona questo algoritmo dobbiamo ipotizzare di giocare a carte... ....

 Precedente