Ed
ontem
O melhor caso do Selection Sort realmente ocorre quando o vetor já está ordenado. No entanto, mesmo nesse cenário, o algoritmo ainda percorre todo o vetor para verificar se está ordenado, resultando em uma complexidade de tempo de O(n²). Portanto, mesmo no melhor caso, o Selection Sort não é eficiente em comparação com outros algoritmos de ordenação, como o Quick Sort ou o Merge Sort.