MO417 - Questão para a prova oral

Número: 021

Enunciado:
Um algoritmo de ordenação é denominado in-place se a memória adicional utilizada por ele possui tamanho constante, ou seja, independe do tamanho do vetor a ser ordenado.

Qual dos algoritmos de ordenação abaixo NÃO é in-place?

1. Heapsort
2. Insertionsort
3. Mergesort
4. Quicksort
5. NDA

Autor(a): Marcos Vinícius Mussel Cirne