MO417 - Questão para a prova oral

Número: 2009-045

Enunciado: Qual algoritmo é ao mesmo tempo estável, local e roda em tempo O(n lg n) no pior caso?

1. Insertion sort
2. Quicksort
3. Heapsort
4. Merge sort
5. NDA

Ideia original de: Milton Aparecido Soares Junior