Question

O InsertionSort (também conhecido como InsertSort) é um algoritmo de ordenação de fácil implementação. Sua versão mais simples, implementada na linguagem C, possui apenas três linhas e, com cinco, é possível conseguir uma versão otimizada. A técnica consiste em fixar a primeira posição e, em seguida, verificar se o elemento da próxima opção é maior ou menor do que os elementos anteriores, fazendo trocas sempre que o elemento anterior for maior do que o elemento atual. Apesar de eficiente em vetores parcialmente ordenados, essa técnica deixa a desejar perante outros algoritmos mais elaborados. O _______________ é uma versão refinada do InsertionSort. Incluindo apenas algumas verificações a mais, consegue deixar a técnica original muito mais rápida e eficiente. Assinale a alternativa que completa corretamente a lacuna.
ALTERNATIVAS

BubbleSort.


SelectSort.


MergeSort.


QuickSort.


ShellSort.

Answer 1

resposta: ShellSort.

Answer 2

letra E shellsort................