Shellsort

o shell cria a condição ideal para usar o insert porque, a vantagem de insertion é que ele é rapido com vetores pequenos e em sua maior parte ordenados, e ao quebrar o vetor e pedaços menores e aplicando o insertion, a ordenação fica rapida, e a cada rodada o vetor aumenta, mas ele sempre está quase todo ordenado o que é vantagem tambem então o shell cria as condições que permitem usar as vantagens do insertion

Shellsort é uma ótima opção para arquivos de tamanho moderado (da ordem de 5000registros), mesmo porque sua implementação é simples e requer um conjunto de códigospequeno. O tempo de execução do algoritmo é sensível à ordem inicial do arquivo, além doque o método não é estável, pois ele nem sempre deixa os registros com chaves iguais namesma posição relativa

Shellsort é o mais antigo algoritmos de ordenação rápidos. Foi proposto pela Shell (1959) e ainda em muitos casos, possui o seu próprio contra outros concorrentes devido à sua simplicidade e da capacidade de usar sequências parcialmente ordenados. Knuth descobriram que a eficiência é classificar está perto de N (log N) 2 e de N 1. 25.
A função mais complicada da forma está envolvida em algumas seqüências.

Mas observe que tipo concha geralmente funciona muito bem em dados reais, melhor do que em seqüências aleatórias.
O que é o mais importante que tem de pior caso não é diferente de melhor caso. Por este motivo, é muitas vezes preferido para quicksort que é um algoritmos frágeis que podem executar quadrática em alguns casos praticamente importantes. As outras alternativas com eficiência pior caso mais conhecido é mergesort e heapsort. Ambos tipo de arquivo um dos elementos N em tempo proporcional a N log N, não importa qual a entrada.

Podemos considerar tipo concha para ser uma extensão elegante do tipo de inserção que ganha velocidade, permitindo o intercâmbio de elementos que estão distantes. Ele classifica as fatias com uma determinada etapa h. Esse arquivo é