MO417 - Questão para a prova oral

Número: 2003-005

Enunciado: Dado um vetor de tamanho n ordenado em ordem decrescente, qual o custo de se aplicar o algoritmo insertion-sort para ordená-lo em ordem crescente?

A) n log n
B) n
C) n^2
D) log n
E) N.D.A.

Ideia original de:  Daniele Constant