Foi solicitado para que você faça a manutenção num sistema de gerenciamento de dados e, após alguma análise, você percebeu que a técnica de ordenação usa uma variável chamada GAP. Sabendo que mais detalhes sobre essa técnica facilitará muito o seu trabalho, qual é o nome do algoritmo de ordenação que possui uma variável chamada GAP, utilizada para fragmentar a massa de dados em regiões menores, onde é aplicado a ordenação por inserção? Assinale a alternativa correta.

Alternativa 1:
Quicksort.

Alternativa 2:
MergeSort.

Alternativa 3:
ShellSort.

Alternativa 4:
SelectSort.

Alternativa 5:
InsertionSort.