O Algoritmo ShellSort e o Número de Frobenius

Resumo

ShellSort é um algoritmo de ordenação por comparação de um vetor V com n elementos que executa o algoritmo InsertionSort em diferentes subsequências de V [4]. Tais subsequências são definidas por uma  sequência de passos p1,..., pk com p1 = 1, pi < pi+1 para todo 1 ≤ i < k e pk < n. Diversos autores propuseram sequências especiais descritas em [1,2]. O ShellSort é descrito pelo Algoritmo 1, no qual InsertionSort (V,S)m representa a ordenação por inserção da subsequência de V definida pela sequência de índices S.[...]