SHELL SORT
» una variante del bubble sort
Opera anchíesso per passate successive, considerando coppie di elementi...
...ma non sono pi˜ coppie adiacenti, bensÏ coppie di elementi a distanza ìgapî
Questa distanza gap:
- allíinizio Ë la metý della dimensione dellíarray
- poi, viene ridotta per dimezzamenti successivi.