Enunciado
Dado um vetor 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.

Daniele Constant
RA: 012108