Shellsort

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.

Noun

  1. 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.

Origin

From Shell + sort, after Douglas Shell, who published the first version in 1959.

Forms

shellsort