Para um determinado algoritmo, é possível calcular o seu limite inferior, que representa o mínimo conjunto de operações que ele realizará para solucionar um problema. Idealmente, um bom algoritmo deve reduzir ao máximo o seu limite inferior. A notação utilizada para representar o limite inferior é a notação \Omega. Com essa notação, é possível representar o limite inferior do pior caso de um algoritmo.

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 a alternativa correta em relação à complexidade desse algoritmo.