Questão 2113188

Considere o algoritmo de ordenação para um vetor de inteiros em linguagem Javascript descrito abaixo:

sort = (array) => {

let n = array.length;

for (let i = 1; i < n; i++) {

let current = array[i];

let j = i - 1;

while ((j > -1) && (current < array[j])) {

array[j + 1] = array[j];

j--;

}

array[j + 1] = current;

}

return array;

}

Considerando n o tamanho do vetor, qual a complexidade média de tempo do algoritmo na notação Big-O?