Um dos problemas computacionais mais estudados é a ordenação d...

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.