Classificação pente

Minha primeira contribuição para a Wikipedia, Hell Yeah!

Hoje, eu estava estudando algoritmos de classificação e encontrei esse estranho algoritmo de classificação de pente. Este algoritmo parece não ser tão popular como classificação por bolha ou classificação rápida, mas eu gostei.

Sua página na wikipedia não tinha um exemplo de rubi, então eu escrevi um, espero que possa ser útil.

http://pt.wikipedia.org/wiki/Comb_sort#Ruby

def comb_sort(list)
  shrink_factor = 1.247330950103979
  gap = list.size
  swapped = true

  until (gap == 1) && !swapped
    gap = gap / shrink_factor

    gap = 1 if gap < 1

    i = 0
    swapped = false

    until (i + gap) >= list.size
      if list[i] > list[i + gap]
        list[i], list[i + gap] = list[i + gap], list[i]
        swapped = true
      end
      i = i + 1
    end
  end

  list
end