SHELL SORT
Ad esempio, su un vettore di 8 elementi:
- il gap iniziale Ë 4 _ si considerano le 4 coppie di elementi di posizione (0,4), (1,5), (2,6), (3,7)
- poi, il gap si riduce a 2, e si considerano le 6 coppie di elementi di posizione (0,2), (1,3),(2,4), ...
- infine, il gap si riduce a 1, e si considerano le coppie di elementi adiacenti, come nel bubble
In caso di scambio, i confronti vengono retro-propagati fino allíinizio del vettore, potendo quindi generare nuovi scambi.