Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso mé...

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?

A

O(n2)

B

O(1)

C

O(n)

D

O(n log n)

E

O(log n)