Considere que um método de ordenação tenha seu desempenh

A é sempre ineficiente, mesmo para valores pequenos de N. B é de ordem de complexidade quadrática ou O(N²). C apresenta um desempenho muito eficiente no caso médio, quando o vetor está em ordem decrescente, por exemplo. D é de ordem de complexidade linearítmica ou O(N-1) no melhor caso, quando o vetor está parcialmente ordenado. E sempre realiza um número muito grande de trocas em todos os três casos, por isso é muito ineficiente.