Comb Sort is an improvement over Bubble Sort that eliminates turtles (small values near the end) by using a gap sequence to compare and swap elements further apart.
Paradigm
Comparison / Exchange
Author
Włodzimierz Dobosiewicz
Tier
Time Complexity
Best
Avg
Worst
Space
O(1)
Properties