Alternativa D está correta nNo algoritmo de ordenação por inserção, o melhor caso ocorre quando o array já está ordenado de forma crescente. Nessa situação, cada elemento é comparado apenas com seu predecessor imediato e não exige nenhuma troca. O laço externo percorre todos os \( n \) elementos uma única vez, realizando exatamente \( n - 1 \) comparações. Portanto, o consumo de tempo no melhor caso é proporcional a \( n \), ou seja, \( O(n) \).Por que as outras estão erradas: A) \( n \log n \) é a complexidade de algoritmos de ordenação eficientes como Merge Sort e Heap Sort, não do algoritmo de inserção no melhor caso. B) \( \log n \) seria a complexidade de uma busca binária simples, não de um algoritmo de ordenação completo. C) \( n^2 \) é a complexidade do algoritmo de inserção no caso médio e no pior caso (array ordenado de forma decrescente), não no melhor caso. E) 1 (constante) seria a complexidade de uma operação de acesso direto, não de um algoritmo de ordenação que precisa ao menos percorrer todos os elementos.