Es un algoritmo de ordenamiento que coloca un elemento no ordenado en su posición adecuada en cada iteración. El ordenamiento por inserción funciona de manera similar a cuando ordenamos cartas en nuestra mano durante un juego de cartas. 

1. Imaginémonos que tenemos cartas en la mano y comenzamos a ordenarlas. La primera carta que tomamos se considera como "ordenada" porque es la única que se tiene en la mano.

2. Luego, se debe tomar la siguiente carta del mazo y se compara con la carta que tenemos. Si la nueva carta es más pequeña que la que tenemos, la colocamos a la izquierda de esa carta. Si es más grande, la colocamos a la derecha.

3. Repetir el paso anterior con cada carta del mazo, siempre comparándola con las cartas que se tienen y colocándola en el lugar correcto.

4. A medida que se van tomando y colocando cartas en su lugar, se van ordenando gradualmente.

5. Continuar el proceso hasta tomar todas las cartas del mazo y se hayan colocado en la posición correcta. Ahora, todas las cartas están ordenadas de menor a mayor.

Hay que recordar que el ordenamiento por inserción es un algoritmo sencillo, pero puede llevar tiempo en listas muy grandes. Sin embargo, es fácil de entender y puede ser útil en algunas situaciones.

What is insertion sort in Java? (educative.io)