A cada etapa de ordenação é eleito um valor que será comparado com os anteriores para que seja colocado em uma posição ordenada. Considerando uma lista (vetor) com os seguintes elementos: 9 - 1 - 8 - 2 - 15 - 20, qual seria o primeiro elemento eleito?

Considerando ainda a lista mostrada na questão anterior (9 - 1 - 8 - 2 - 15 - 20) e a necessidade de ordenar de forma crescente. Como ficaria a lista após eleger dois valores e comparar estes com os demais, ou seja, após duas etapas de ordenação?

O pseudocódigo apresentado apresenta a utilização de duas variáveis fundamentais para o seu funcionamento, poselemento e posinserção. Assinale TODAS as alternativas abaixo que estão corretas.

Considerando as afirmações abaixo, assinale a alternativa correta.
I - O Insertion Sort é um método difícil de ser implementado, pois apresenta muitas comparações entre elementos de posições diferentes.
II - No método abordado nesta atividade um elemento é selecionado e comparado com os das posições anteriores e também com os armazenados nas posições seguintes.
III - O Insertion Sort é adequado na maioria dos casos quando a lista a ser ordenada possui poucos elementos.

Observe o vídeo que ilustra o algoritmo Insertion Sort. Na demonstração, uma pessoa é comparada com as anteriores e muda de posição. Assinale a alternativa abaixo que indica qual pessoa foi destacada e para qual posição foi, considerando as primeiras 4 mudanças de posição e a o local que a pessoa ficou após as comparaçoes.