Considere o seguinte código em português estruturado:

PROCEDIMENTO X ()
VARIÁVEIS
numeros : matriz [1..n] de inteiros
aux, i, j: inteiro
INÍCIO

PARA i DE 1 ATÉ n FAÇA
INÍCIO

LER numeros[i]

FIM
PARA i DE 1 ATÉ n-1 FAÇA
INÍCIO

PARA j DE i + 1 ATÉ n FAÇA
INÍCIO

SE numeros[i] > numeros[j] ENTÃO
INÍCIO

aux := numeros[i]
numeros[i] := numeros[j]
numeros[j] := aux

FIM

FIM

FIM
ESCREVA “vetor ordenado: ”
PARA i DE 1 ATÉ n FAÇA
INÍCIO

ESCREVER numeros[i]
ESCREVER “ “

FIM

FIM

Qual a ordem de complexidade do pior caso desse algoritmo?