Gap-Based

Comb Sort

A bubble-sort variant that compares elements at a shrinking gap to remove long-distance inversions early.

Generalization of insertion sort that compares elements at a gap, reducing long-distance inversions early.