Considerando uma estrutura de dados do tipo vetor de inteiros, um dos possíveis algoritmos de ordenação

segue a lógica: o primeiro elemento é comparado com o segundo. Se uma inversão for
encontrada, a troca é feita. Em seguida, o segundo elemento é comparado com o terceiro, e, caso uma
inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja
comparado com o último. A ordenação continua posicionando o segundo maior elemento, o terceiro, etc., até que todo o vetor esteja ordenado. Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?

A)
Ordenação rápida (Quick Sort).
B)
Ordenação por seleção (Selection Sort).
C)
Ordenação por intercalação (Merge Sort).
D)
Ordenação bolha (Bubble Sort ).
E)
Ordenação por inserção (Insertion Sort).

RESPONDER

Flavio está aguardando sua ajuda, Clique aqui para responder.