Para ordenar um vetor com N elementos, o método de ordenação...

A alternativa correta é a A.

Vamos entender o porquê dessa escolha e analisar as outras alternativas.

O método de ordenação Selection Sort funciona da seguinte maneira: ele percorre o vetor diversas vezes, e em cada passagem, ele encontra o menor (ou maior) elemento e o coloca na posição correta. Este processo é repetido até que todo o vetor esteja ordenado.

Para um vetor com N elementos, o número de comparações que o Selection Sort faz pode ser calculado da seguinte forma:

Na primeira passagem, ele faz N-1 comparações, pois compara o primeiro elemento com todos os outros N-1 elementos.

Na segunda passagem, ele faz N-2 comparações, porque o primeiro elemento já está no lugar correto e agora ele compara os restantes N-2 elementos, e assim por diante.

No final, o total de comparações é:

(N-1) + (N-2) + (N-3) + ... + 1, que é igual a (N(N-1))/2.

Portanto, a alternativa correta (A) expressa corretamente o número de comparações realizadas pelo Selection Sort, que é (N² − N)/2.

Agora vamos analisar as alternativas incorretas:

B - log₂(N² + N) no melhor caso: Essa alternativa está incorreta pois o número de comparações do Selection Sort não depende de logaritmos e é sempre o mesmo, independentemente do caso (melhor, médio ou pior).

C - (N² + N − 1)/2 no caso médio: Essa alternativa está incorreta porque o número de comparações é o mesmo tanto no caso médio quanto no pior caso e não se altera dessa forma.

D - (N − 1) quando o vetor já está originalmente ordenado: No Selection Sort, o número de comparações permanece o mesmo mesmo se o vetor já estiver ordenado. A ordenação do vetor não reduz o número de comparações.

E - (N² + N)/4 no pior caso: Esta alternativa está incorreta porque o cálculo do número de comparações no pior caso não deve ser dividido por 4. O número de comparações permanece (N² − N)/2.

Espero que esta explicação tenha esclarecido suas dúvidas sobre o funcionamento e a análise de complexidade do Selection Sort. Qualquer outra questão ou tópico que precise de mais detalhes, estou à disposição para ajudar!

Ele é um dos mais lentos para vetores de tamanhos grandes.

O Selection Sort em seu pior, médio, ou melhor caso, terá de qualquer forma o mesmo número de trocas (N-1) e o mesmo número de comparações, que é dado por N(N-1)/2 = (N2 − N)/2. Ele tem como um ponto negativo ser instável e lento, já que nem sempre deixa registros com valores iguais na mesma posição relativa.

Fonte:https://www.passeidireto.com/arquivo/3140531/algoritmos-de-ordenacao

Gabarito A

Seleção - encontra o menor elemento e o troca com a primeira posição, depois o segundo menor com a segunda posição, e assim sucessivamente (n-1 vezes). Número de com,parações (N2 − N)/2, sendo muito lento e inadequado para valores grandes de N. 
 

"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !

a-

a formula de iterações do selection sort é (n²-n)/2. e.g.: array 6 itens tera 15 iterações no selection sort

Força Guerreiro!!!!!!