Ed
ontem
A afirmação está correta. O pior caso do Insertion Sort ocorre quando o vetor está ordenado em ordem decrescente. Nesse cenário, o algoritmo precisa comparar cada elemento com todos os elementos já ordenados, resultando em um tempo de execução de O(n²), onde n é o número de elementos no vetor. Isso acontece porque, para cada elemento, o algoritmo realiza n-1 comparações e, em seguida, faz n-1 inserções.