ID 170658 Tecnologia da Informação Selection sort (selecione) FCC 2018 Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações: A (N 2 − N)/2 , sendo muito lento e inadequado para valores grandes de N. B log 2 (N 2 + N) no melhor caso. C (N 2 + N −1)/2 no caso médio, ficando lento para valores grandes de N. D (N − 1) quando o vetor já está originalmente ordenado. E (N 2 + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.
