IDNLearner.com, onde todas as suas perguntas são respondidas. Encontre as soluções que você precisa de maneira rápida e precisa com a ajuda de nossos membros experientes.

O algoritmo ShellSort de ordenação tem esse nome em homenagem ao seu criador, Donald Shell, publicado pela Universidade de Cincinnat em 1959. Segundo Wirth (1989), ele é o mais eficiente dentro dos algoritmos classificados como complexidade quadrática. Fonte: adaptado de: WIRTH, N. Algoritmos e estrutura de dados. Rio de Janeiro: Prentice-Hall do Brasil, 1989. Assinale a alternativa correta que apresenta a principal característica do algoritmo ShellSort: A) Ele aplica uma busca binária utilizando o método BubbleSort. B) Ele divide o vetor em vetores menores e em cada um deles aplica o método InsertionSort. C) Ele mescla os métodos MergeSort e QuickSort. D) Ele aplica uma busca sequencial completa. E) Ele aplica o método SelectionSort utilizando recursividade