Questão de Informática

O algoritmo de ordenação por inserção troca itens adjacentes quando está procurando o ponto de inserção na sequência destino. Se o menor item estiver na posição mais à direita no vetor, então o número de comparações e movimentações é igual a n–1 para encontrar o seu ponto de inserção. Qual é o algoritmo de ordenação que contorna esse problema, permitindo trocas de registros que estão distantes um do outro? Considere que os itens que estão separados h posições são rearranjados de tal forma que todo h-ésimo item leva a uma sequência ordenada, que é dita h-ordenada.