Entendendo o Insertion Sort

Qual é a principal característica do algoritmo de Insertion Sort?

• Ele é um algoritmo de ordenação por seleção.

• Ele é um algoritmo de ordenação por inserção.

• Ele é um algoritmo de ordenação por troca.

• Ele é um algoritmo de ordenação por fusão.

Em que situação o Insertion Sort tem a melhor performance?

• Quando a lista está completamente desordenada.

• Quando a lista está parcialmente ordenada.

• Quando a lista está completamente ordenada.

• Quando a lista tem elementos repetidos.

Qual é a principal vantagem do Insertion Sort em relação a outros algoritmos de ordenação?

• Ele é mais rápido em todos os casos.

• Ele é mais eficiente para listas pequenas ou quase ordenadas.

• Ele usa menos memória.

• Ele é mais fácil de implementar.

Qual é a principal operação realizada pelo Insertion Sort para ordenar os elementos?

• Troca de elementos.

• Comparação e inserção de elementos.

• Divisão e fusão de sublistas.

• Seleção do menor elemento.

Qual é a primeira etapa do algoritmo de Insertion Sort?

• Comparar o primeiro elemento com o segundo.

• Selecionar o menor elemento da lista.

• Dividir a lista em duas sublistas.

• Inserir o primeiro elemento na posição correta.

O Insertion Sort é um algoritmo estável?

• Sim, ele mantém a ordem relativa dos elementos iguais.

• Não, ele não mantém a ordem relativa dos elementos iguais.

• Depende da implementação.

• Não se aplica.

Qual é a principal desvantagem do Insertion Sort?

• Ele é difícil de implementar.

• Ele tem uma complexidade de tempo alta no pior caso.

• Ele usa muita memória.

• Ele não é estável.