O algoritmo abaixo apresenta o pseudocódigo da ordenação por inserção. para i = 2, … n faça valor = V[i] j = i - 1 enquanto j >= 1 e valor < V[j] f...

O algoritmo abaixo apresenta o pseudocódigo da ordenação por inserção.
para i = 2, … n faça
valor = V[i]
j = i - 1
enquanto j >= 1 e valor < V[j] faça
V[j+1] = V[j]
j = j - 1
V[j+1] = valor
Escolha uma afirmação contém uma sentença verdadeira em relação à complexidade desse algoritmo.


a. O tempo de melhor caso é quadrático.
b. O tempo de melhor caso é sublinear.
c. O tempo de melhor caso é constante.
d. O tempo de melhor caso é linear.
e. O tempo de melhor caso é exponencial.