Semelhante ao algorítmo Bubble Sort, porém é adicionado um gap entre os elementos comparados que vai sendo dividido a cada interação por um fator k=1,3 até chegar em 1.
Pior caso: O(n2)
Melhor caso: O(n log n)
Caso médio: Ω(N2/2p), onde p é o número de incrementos
Adicionando o algorítmo Comb Sort