A escolha de algoritmos de ordenação vai além da velocidade média. Estabilidade, pior caso e memória auxiliar são vitais na engenharia de software. Alguns métodos garantem tempo previsível, enquanto outros podem degradar para complexidade quadrática ou exigir muito espaço, inviabilizando o uso em sistemas com recursos limitados. ZIVIANI, N. Projeto de algoritmos: com Implementações em Pascal e C. 3. ed. Porto Alegre: Cengage Learning Brasil, 2018. Sobre complexidade, estabilidade e memória no Quicksort, Heapsort, Shellsort e Inserção, assinale a correta. Escolha uma opção: a. O método de Seleção é o mais eficiente para grandes volumes, fazendo o mínimo de comparações e garantindo complexidade O( n ). b. O Quicksort é estável, com pior caso O(n log n), sendo o mais seguro para sistemas que não toleram variações de tempo. c. O Shellsort é estável e garante complexidade O(n log n) em qualquer cenário, independente da sequência de incrementos. d. O método de Inserção tem complexidade O(n²) em todos os casos, sendo sempre menos eficiente que o Quicksort. e. O Heapsort garante O(n log n) no pior caso e opera in-place, mas não é estável, alterando a ordem de chaves iguais.