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
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.
Lista de comentários
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.