Questão 5: O mecanismo de ordenação InsertionSort é um algoritmo considerado de complexidade quadrática, pois utiliza dois laços de repetição aninh...

Questão 5: O mecanismo de ordenação InsertionSort é um algoritmo considerado de complexidade quadrática, pois utiliza dois laços de repetição aninhados para efetuar a ordenação. Contudo, dependendo de como os dados estão distribuídos no vetor, ele não precisa percorrê-lo inteiro, como fazem os métodos BubbleSort e SelectionSort. Assinale a alternativa correta referente à condição dos valores do vetor para que o método InsertionSort faça o mínimo de iterações possível em uma ordenação crescente:


a. Que o vetor esteja ordenado ou parcialmente ordenado em ordem crescente.
b. Que o vetor tenha um número grande de elementos, porém uniformes.
c. Que o vetor esteja ordenado ou parcialmente ordenado em ordem decrescente.
d. Que o vetor tenha um número pequeno de elementos.
e. Que o vetor esteja totalmente desordenado.