Imagem de fundo

O algoritmo Shell Sort é uma técnica de ordenação por comparação que melhora significat...

O algoritmo Shell Sort é uma técnica de ordenação por comparação que melhora significativamente o desempenho de algoritmos simples de ordenação. Ele funciona dividindo o vetor em subconjuntos menores utilizando intervalos (gaps) decrescentes, permitindo que elementos distantes sejam comparados e ordenados antes de realizar inserções mais refinadas com gap = 1. Assinale a alternativa que identifica corretamente o algoritmo do qual o Shell Sort é uma generalização:


A

Quick Sort.


B

Selection Sort.


C

Bubble Sort.


D

Merge Sort.


E

Insertion Sort.