Aula 18b- 07/nov/23 - Ordenação por inserção
================================================
A segunda implementação,
ordena2_insercao.py
faz uso da mesma ideia, mas é levemente diferente:lista = ==================== -------------------------------
i
parte ordenada parte não ordenada
item = lista[i] <=============== Veja!
Para verificar em que posicao da parte ordenada item deve ser encaixado (ou se deve ficar onde está), ele vai sendo comparado com lista[j] onde j começa com i-1.
Mas, item não vai trocando de posição e movendo-se para o lado esquerdo; ele é encaixado apenas uma vez quando se encontra o lugar certo na parte ordenada. Nesse processo, os elementos da parte ordenada vão sendo copiados uma posição à direita (meio que abrindo espaço para acolher o item).
Para o conteúdo das aulas interativas veja em: