Vamos analisar cada alternativa com base no conhecimento sobre os algoritmos mencionados: a) "O Quicksort atinge o pior caso, O(n²), quando o pivô escolhido é o elemento central de um vetor já ordenado." — Incorreto. O pior caso do Quicksort ocorre quando o pivô escolhido é sempre o menor ou maior elemento (por exemplo, o primeiro ou último elemento em um vetor já ordenado), não necessariamente o elemento central. b) "O Quicksort é sempre o mais rápido e garante estabilidade, preservando a ordem relativa de chaves iguais." — Incorreto. Quicksort não é estável, pois pode alterar a ordem relativa de elementos iguais. c) "A Inserção supera o Quicksort em grandes volumes aleatórios, com média O(n log n) e alta eficiência de cache." — Incorreto. O algoritmo de inserção tem complexidade média O(n²) e é eficiente para pequenos volumes ou quase ordenados, não para grandes volumes aleatórios. d) "O Heapsort tem complexidade O(n log n) no pior caso, mas requer vetor auxiliar O(n), desaconselhado se há pouca memória." — Incorreto. Heapsort tem complexidade O(n log n) no pior caso e é um algoritmo in-place, ou seja, não requer vetor auxiliar O(n). e) "O Shellsort otimiza a inserção via elementos distantes, mas sua eficiência depende dos gaps e não garante estabilidade." — Correto. Shellsort melhora a inserção usando incrementos (gaps) e sua eficiência depende da sequência desses gaps. Além disso, não é um algoritmo estável. Resposta correta: e)