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. 4 – 3 – 1 – 2.
b. 1 – 2 – 3 – 4.
c. 4 – 2 – 1 – 3.
d. 3 – 2 – 4 – 1.
e. 2 – 3 – 1 – 4.

Answer 1

c. 4 – 2 – 1 – 3. Correto

Answer 2

Resposta:

Letra  c. 4 – 2 – 1 – 3.

Explicação:

Correto pelo portal.