Question

Um dos problemas computacionais mais estudados é a ordenação de uma coleção de valores. A ordenação é importante porque muitos problemas definidos sobre coleções de valores se tornam fáceis, se os elementos da coleção estiverem ordenados. A ordenação por inserção é um exemplo de algoritmo de ordenação.

Este algoritmo é composto dos seguintes passos:

1. Avança-se o marcador.
2. Seja x o primeiro elemento da parte desordenada. Troca-se x de posição com os elementos que aparecem à esquerda até que x esteja em sua posição correta.
3. O processo se repete até que a parte desordenada esteja vazia.
4. Usa-se um marcador para dividir as partes ordenada (à esquerda) e desordenada (à direita) do vetor. Atribui-se o valor 1 para o marcador.
Assinale a alternativa que apresenta a ordem correta das etapas do algoritmo de ordenação por inserção.

Escolha uma:
a. 2 – 3 – 1 – 4.
b. 3 – 2 – 4 – 1.
c. 4 – 3 – 1 – 2.
d. 4 – 2 – 1 – 3.
e. 1 – 2 – 3 – 4.

Answer 1

NÃO É
4 – 3 – 1 – 2.
1 – 2 – 3 – 4.
Tentei as duas

Answer 2

e. 4 – 2 – 1 – 3. Correto