Comb sort is similar to the bubble sort algorithm but with different gaps every cycle. After empirical testing, authors suggested the shrinking factor of 1.3.

Ruby implementation: