ShellSort

Olá pessoal
Estou precisando muito de uma ajuda, preciso de um algoritmo que implemente o método de ordenação shell sort, o algoritmo devera ser capas de ordenar números e nomes e a cada passo do método executado o algoritmo deverá mostrar a saida na tela.

Preciso muito deste algoritmo por favor me ajudem

Obrigado