Shell Sort
Verificato
Significato di «Shell Sort»
Variante dell'insertion sort che confronta elementi distanti tra loro, riducendo progressivamente la distanza. Migliora le prestazioni rispetto all'inserimento semplice, con un comportamento dipendente dalla sequenza di distanze scelta.
Fonti: Generalizzazione dell'insertion sort con incrementi (gap) decrescenti; complessità dipendente dalla sequenza di gap, tra O(n log^2 n) e O(n^2). Shell (1959); Knuth TAOCP vol. 3; Sedgewick 'Algorithms'. Verifica web 2026-08-03. · Verificato il 2026-08-03