Ed
ontem
A afirmação está incorreta. O melhor caso do Insertion Sort ocorre quando o vetor já está ordenado em ordem crescente. Nesse cenário, o algoritmo apenas percorre o vetor, fazendo comparações, mas não realiza nenhuma troca, resultando em uma complexidade de tempo de O(n). Quando o vetor está ordenado em ordem decrescente, o Insertion Sort terá que fazer o máximo de comparações e trocas, resultando em uma complexidade de O(n²).