How it works?

Imagina que tienes una baraja de cartas y tu tarea es ordenarlas de forma ascendente. El Ordenamiento por Inserción (Insertion Sort) es como ordenar estas cartas una por una.

Proceso paso a paso:

1. Selección de cartas:
   • Comienza con la primera carta (o el primer elemento de nuestro arreglo).
   • Piensa en ella como la parte ordenada; el resto está desordenado.
2. Ordenación de cartas:
   • Toma la siguiente carta (elemento) de la parte desordenada.
   • Compárala con las cartas de la parte ordenada, encontrando su lugar correcto.
   • Desplaza las cartas más grandes para hacer espacio a la nueva.
3. Insertar en su lugar:
   • Inserta la carta en su lugar correcto en la parte ordenada.
   • Repite este proceso para cada carta de la baraja (cada elemento del arreglo).

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.