Questão de Informática

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?