Considere o algoritmo a seguir (em C) aplicado ao array inicial v = {7, 4, 6, 2, 5, 1, 3}: 



Após executar as quatro primeiras iterações do laço externo (i = 1, 2, 3 e 4), assinale a alternativa que identifica corretamente:

• O método de ordenação implementado; e
• O estado do array ao final de i = 4

Considerando as características conceituais e comportamentais clássicas dos algoritmos de ordenação aplicáveis a arrays contíguos, analise as afirmativas a seguir.

1. “O algoritmo __________ percorre repetidamente o vetor, comparando elementos adjacentes e realizando trocas sempre que eles se encontram fora de ordem, até que nenhuma troca adicional seja necessária.”
2. “No método __________, cada novo elemento é inserido na posição adequada dentro da porção já ordenada do vetor, promovendo deslocamentos sucessivos dos elementos maiores.”
3. “O algoritmo __________ caracteriza-se por selecionar, a cada iteração, o menor elemento da região ainda não ordenada e posicioná-lo no início dessa região.”
4. “A técnica conhecida como __________ baseia-se na escolha de um elemento de referência, a partir do qual os demais elementos são reorganizados em dois grupos, menores e maiores, repetindo-se o processo nas subdivisões resultantes.”
5. “O procedimento __________ divide o vetor em partes menores, ordena essas partes separadamente e, em seguida, combina os resultados em uma única sequência ordenada.”

Assinale a alternativa que completa, corretamente, as afirmativas anteriores.