QUESTÃO 2 Qual algoritmo de ordenação é melhor? Ordenação por inserção ou Mergesort? (Resposta deve ter no máximo duas sentenças ou duas linhas.)
A pergunta é estranha e imprecisa. Melhor?!?
Uma resposta que parece apropriada é
Depende.
Raramente sabemos qual é o melhor algoritmo para algo. Frequentemente as soluções utilizadas são híbridas. Por exemplo, a função qsort() da glibc tem a casca do Quicksort e utiliza ordenação por inserção como sub-rotina.
Comentários?