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 seleção é um exemplo de algoritmo de ordenação.



Este algoritmo é composto pelas seguintes etapas:



1. Procura-se na parte desordenada pelo menor elemento e troca-se o menor elemento com o elemento sob o marcador.

2. Usa-se um marcador para dividir as partes ordenada e desordenada do vetor. Atribui-se o valor 0 para o marcador.

3. Avança-se o marcador.

4. O processo se repete até que exista apenas um elemento a partir do marcador.

Assinale a alternativa que apresenta a ordem correta das etapas do algoritmo de ordenação por seleção.

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