A é sempre ineficiente, mesmo para valores pequenos de N.
B é de ordem de complexidade quadrática ou O(N2).
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.