Shell Sort with Sedgewick Gaps
Shell sort using Sedgewick gap sequence for improved practical performance.
Tag
Shell-Sort
4 notes
Shell Sort with Hibbard Gaps
Shell sort using Hibbard gap sequence 1, 3, 7, 15, ..., improving over simple halving.
Shell Sort with Shell Gaps
Shell sort using the original gap sequence n/2, n/4, ..., 1.
Shell Sort
Generalization of insertion sort that compares elements at a gap, reducing long-distance inversions early.