Ed
ontem
A afirmação está incorreta. O melhor caso do Selection Sort ocorre quando o vetor já está ordenado em ordem crescente. Isso porque, mesmo que o vetor esteja ordenado, o algoritmo ainda percorre todos os elementos para encontrar o menor (ou maior, dependendo da implementação) em cada iteração. Portanto, a complexidade do melhor caso continua sendo O(n²), independentemente da ordem inicial dos elementos.