O algoritmo de ordenação por inserção direta é baseado no aninhamento de dois laços, que vão, a cada iteração, conduzindo a chave de maior valor pa...

O algoritmo de ordenação por inserção direta é baseado no aninhamento de dois laços, que vão, a cada iteração, conduzindo a chave de maior valor para a sua posição correta. Considere o seguinte vetor, que precisa ser ordenado via inserção direta: 15 5 4 18 12 19 14 10 8 20. Indique a alternativa que apresenta o vetor parcialmente ordenado após os quatro primeiros passos dos algoritmos terem sido executados.


a. 15 5 4 10 12 8 14 18 19 20.
b. 15 5 4 18 12 19 14 8 10 20.
c. 4 5 8 10 12 14 15 18 19 20.
d. 4 5 12 15 18 19 14 10 8 20.
e. 4 5 15 18 12 19 14 10 8 20.