Considere o algoritmo em pseudocódigo abaixo:
i ← 1
enquanto i < length(A)
x ← A[i]
j ← i - 1
enquanto j ≥ 0 and A[j] ≤ x
A[j+1] ← A[j]
j ← j - 1
fim enquanto
A[j+1] ← x
i ← i + 1
fim enquanto
Analisando a complexidade computacional em termos do número de passos necessários para a execução de um algoritmo, em função do tamanho da entrada, do algoritmo acima, é correto afirmar que ela é de:
