Elaborar o algoritmo shell sort em java

Pessoa estou fazendo um estudo para um trabalho da faculdade sobre algoritmos, tenho que elaborar o algoritmo com essa caracteristicas; Shell Sort (sequência N/2^k) e
Shell Sort (sequência 4^k + 3*2^k - 1+1), nãp sei como elaborar.