ALGORITMO DE INSERCCIÓN

 ¿Qué es el Algoritmo de Inserción en Processing?

El algoritmo de inserción (Insertion Sort) es un método de ordenamiento simple e intuitivo que funciona construyendo el arreglo ordenado elemento por elemento, insertando cada número en su posición correcta.

¿Cómo funciona el Algoritmo de Inserción?

El algoritmo funciona recorriendo la lista y dividiéndola en dos partes:

1. Parte ordenada: Comienza con el primer elemento, que se considera ordenado.
2. Parte desordenada: Los elementos restantes se van insertando en la posición correcta en la parte ordenada.

Pasos del Algoritmo:

1. Tomar el segundo elemento de la lista.
2. Compararlo con los elementos anteriores y moverlos si es necesario.
3. Insertarlo en la posición correcta.
4. Repetir este proceso con cada elemento hasta que toda la lista esté ordenada.

Ejemplo Paso a Paso

Lista original:
[50, 20, 80, 40, 10]

1. El primer elemento 50 ya está ordenado.
2. Insertar 20 en la parte ordenada: [20, 50, 80, 40, 10]
3. Insertar 80 en la parte ordenada: [20, 50, 80, 40, 10] (sin cambios).
4. Insertar 40 en la parte ordenada: [20, 40, 50, 80, 10]
5. Insertar 10 en la parte ordenada: [10, 20, 40, 50, 80]

primero vamos a revisar el codigo linea a linea 

Ahora vamos a ejecutar el codigo 

  Para una mejor comprension vamos a enseñarte como se mira el flujograma 

Este es el codigo 

Recuerda que en la pagina principal del lado izquierdo puedes encontrar el link directo a todos los codigos usalos !