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

Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O: