Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar
um vetor com N elementos em ordem crescente. Este método apresenta o seguinte resultado no melhor caso (NCmelhor), no
caso médio (NCmédio) e no pior caso (NCpior):
NCmelhor = N-1
NCmédio ≅ (N*(N-1))/4 - 1/2
NCpior ≅ (N*(N-1)-1)/2
Com base nestes resultados, é correto afirmar que o método