Complexidade de tempo para o tipo de shell?

Primeiro, aqui está meu código de classificação do Shell (usando Java):

Variações do algoritmo de ordenação shell em Java