How it works?

Imagine que você tem um baralho de cartas e sua tarefa é organizá-las em ordem crescente. O Insertion Sort é como ordenar essas cartas uma a uma.

Processo Passo a Passo:

1. Escolhendo as Cartas:
   • Comece com a primeira carta (ou o primeiro elemento em nosso array).
   • Pense nela como a parte ordenada; o restante não está ordenado.
2. Ordenando as Cartas:
   • Pegue a próxima carta (elemento) da parte não ordenada.
   • Compare-a com as cartas na parte ordenada, encontrando seu lugar correto.
   • Desloque as cartas maiores para abrir espaço para a nova.
3. Inserir no Lugar:
   • Insira a carta em seu lugar correto na parte ordenada.
   • Repita este processo para cada carta no baralho (cada elemento no array).

Conclusion:

Insertion Sort is like sorting your cards – taking one at a time, finding its place among the already sorted ones. Simple, isn't it? In the next lesson, we'll see how to turn this understanding into code.