Vamos analisar cada alternativa com base no conhecimento sobre algoritmos de ordenação: a) "A Seleção é adaptativa, atingindo O(n) em vetores parcialmente ordenados ao reduzir o número de comparações." - Incorreto. O método de seleção (Selection Sort) não é adaptativo; ele sempre faz O(n²) comparações, independentemente da ordenação inicial. b) "O Heapsort possui complexidade O(n log n) no pior caso e memória constante (in-place), mas é um método instável." - Correto. Heapsort tem complexidade O(n log n) no pior caso, é in-place (usa memória constante) e não é estável. c) "A Inserção é instável e tem seu pior desempenho em vetores ordenados, maximizando movimentações e comparações." - Incorreto. Insertion Sort é estável e seu melhor desempenho é em vetores já ordenados (O(n)), pior desempenho em vetores inversamente ordenados. d) "O Shellsort garante estabilidade e complexidade O(n log n) constante, preparando o vetor para a inserção final." - Incorreto. Shellsort não é estável e sua complexidade depende da sequência de incrementos, não é garantidamente O(n log n). e) "O Quicksort, rápido em média, garante O(n log n) no pior caso se usar recursão e partição simples." - Incorreto. Quicksort tem pior caso O(n²) com partição simples; para garantir O(n log n) no pior caso, são necessárias variações como o uso de mediana ou introsort. Portanto, a alternativa correta é: b) O Heapsort possui complexidade O(n log n) no pior caso e memória constante (in-place), mas é um método instável.