Vamos analisar cada alternativa com base no comportamento, complexidade e estabilidade dos algoritmos de ordenação mencionados: a) Quicksort é rápido em média (O(n log n)), mas no pior caso sua complexidade é O(n²), e ele não é estável para chaves iguais. Portanto, essa alternativa está incorreta. b) Heapsort garante O(n log n) no pior caso, usa pouca memória (é in-place), mas não é estável devido às trocas que podem ocorrer entre elementos distantes. Essa alternativa está correta. c) Insertion Sort tem complexidade O(n) no melhor caso (quando o vetor já está ordenado) e O(n²) no pior caso. Portanto, não tem complexidade fixa O(n²) para qualquer disposição. Alternativa incorreta. d) Shellsort não é estável e sua complexidade depende da sequência de gaps usada, não garantindo O(n log n) em todos os casos. Alternativa incorreta. e) Selection Sort tem complexidade O(n²) no pior caso, igual ou pior que Insertion Sort, e não é ideal para grandes volumes. Alternativa incorreta. Resposta correta: b. O Heapsort garante O(n log n) no pior caso e usa pouca memória, mas não é estável devido a trocas distantes.