Definition, synonyms and related words
A form of insertion sort that leaves gaps between elements to accelerate subsequent insertions.