The story
From Shell + sort, after Douglas Shell, who published the first version in 1959.
Etymology from Wiktionary, CC BY-SA 4.0.
shellsort
Today it means: A sorting algorithm that starts by sorting pairs of elements that are far apart from each other, then progressively reduces the gap between elements to be compared. Full definition →