Questão
ID 1136080Disciplina: Tecnologia da Informação
Assunto: Insertion Sort (Insira)
Ano: 2026 Banca: FURB - Universidade de Blumenau Órgão: Secretaria da Educação de Santa Catarina
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: