Ordenação por inserção

Na imagem

1. 1Um bloco já no seu lugar dentro da seção esquerda ordenada que está crescendo
2. 2O espaço aberto na prateleira onde o bloco levantado vai entrar
3. 3O próximo bloco segurado acima da fila, pronto para ser inserido
4. 4Um bloco mais alto deslocado um passo à direita para abrir espaço
5. 5Um bloco na extremidade direita que ainda espera ser processado

Exemplos

• Ordenar uma mão de cartas de baralho, deslizando cada carta nova para o seu lugar.
• Colocar livros de volta numa prateleira, inserindo cada livro no lugar certo.

Quiz: Ordenação por inserção (16 anos)

1. 1

   Durante a ordenação por inserção, o que acontece com o próximo item quando ele é inserido na seção esquerda ordenada?

   • Ele é movido diretamente para o fim da seção direita não ordenada, sem comparação.
   • Ele é trocado repetidamente com o item na extremidade direita até chegar à extremidade esquerda.
   • Ele é colocado em sua posição correta enquanto os itens maiores dessa seção deslizam uma posição para a direita.
2. 2

   Depois de cada inserção na ordenação por inserção, o que é verdade sobre a parte esquerda da fileira?

   • Ela permanece ordenada.
   • Ela contém apenas os itens maiores da fileira.
   • Ela fica completamente desordenada até a etapa final.
3. 3

   De acordo com o cartão, para quais tipos de listas a ordenação por inserção funciona bem?

   • Apenas listas muito grandes em ordem aleatória.
   • Apenas listas ordenadas em ordem inversa.
   • Listas pequenas ou listas que já estão quase ordenadas.

As respostas, com a explicação, estão no aplicativo. Esta lição saiu da semana de acesso livre, por isso o quiz faz parte da assinatura.