Question

O método de ordenação Insertion Sort, também conhecido como método de inserção, é classificado como um método simples. O funcionamento do método é percorrer os elementos e à medida que avança vai ordenando. Utilize esse algoritmo para organizar em ordem crescente um array
unidimensional, contendo os números [5,3,8,2,6].
Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para ordenar o array utilizando o algoritmo Insertion Sort.

a) 6 trocas
b) 7 trocas
c) 3 trocas
d) 5 trocas
e) 4 trocas

Answer 1

Resposta:

5 trocas

Explicação:

Resposta correta. O algoritmo Insertion Sort se limita em a cada passo a partir do segundo elemento selecionar o próximo item da sequência e colocá-lo no local apropriado.

Note que o algoritmo fez sete comparações e alterou os dados cinco vezes, pois ele só altera quando a operação (comparação) for verdade.