Considere a função em C++ abaixo, a qual implementa um algoritmo que ordena um array de tamanho n em ordem crescente.

void ordenar (int v[], int n) {

for (int j = 1; j < n; j++) {

int x = v[j];

int i = 0;

for (i = j-1; i >= 0 && v[i] > x; i--) {

v[i+1] = v[i];

}

v[i+1] = x;

}

}

Fonte: FUNCERN, 2015.

Na notação O (ó grande), o tempo de execução desse algoritmo para o pior caso é