Algoritmos implementados em Java 8.
- A distancia começa por gap = tamanho/fator (fator=1.25)
- A entrada é ordenada com as trocas considerando elementos distanciados por gap
- O gap é atualizado (gap = gap/fator) até 1
- Quando gap=1 combo sort continua até o array estar todo ordenado
- Adota um elemento (pivot) que possui anterior.
- Se pivot e o proximo estao na ordem correta entao incrementa o pivot
- Se pivot e proximo nao estao na ordem correta entao troca eles e decrementa o pivot
- Se nao existe anterior ao pivot então anda para frente (ao invés de decrementar)
- Se nao tem proximo entao termina (ao invés de incrementar)
