Considere o algoritmo de ordenação para um vetor de inteiros na linguagem de programação Java:

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: