Ordenamiento por inserción para niños
El ordenamiento por inserción (conocido como insertion sort en inglés) es una forma de organizar elementos, como números o cartas, de manera que queden en un orden específico, por ejemplo, de menor a mayor. Es un método muy parecido a cómo una persona ordenaría un mazo de cartas en su mano.
Este método funciona tomando un elemento a la vez y colocándolo en el lugar correcto dentro de los elementos que ya están ordenados. Imagina que tienes una mano de cartas y quieres ordenarlas. Tomas una carta nueva y la insertas en el lugar adecuado entre las cartas que ya tienes ordenadas.
Contenido
¿Cómo funciona el ordenamiento por inserción?
Para entender cómo funciona, piensa en una lista de números que quieres ordenar.
- Primero, considera el primer número de la lista. Por sí solo, ya está "ordenado".
- Luego, toma el segundo número. Compáralo con el primero y colócalo antes o después para que los dos queden ordenados.
- Después, toma el tercer número. Compara este número con los que ya tienes ordenados (los dos primeros) y muévelo hasta encontrar su lugar correcto. Los números mayores que él se desplazan para hacerle espacio.
- Este proceso se repite con cada número de la lista. Cada nuevo número se "inserta" en la posición correcta dentro de la parte de la lista que ya está ordenada.
Pasos clave del proceso
1. Se empieza con el primer elemento, que se considera ya ordenado. 2. Se toma el siguiente elemento de la lista que aún no está ordenado. 3. Este elemento se compara con los elementos ya ordenados, uno por uno, desde el último hasta el primero. 4. Si el elemento que se está comparando es más grande, se mueve una posición a la derecha para hacer espacio. 5. Este movimiento continúa hasta que se encuentra un elemento más pequeño o se llega al principio de la lista. 6. En ese momento, el elemento que se estaba insertando se coloca en el espacio que se ha creado. 7. Se repiten estos pasos hasta que todos los elementos de la lista estén ordenados.
¿Cuánto tiempo tarda en ordenar?
El tiempo que tarda el ordenamiento por inserción en organizar una lista depende de cuántos elementos haya y de qué tan desordenados estén al principio.
El mejor escenario
Si la lista ya está casi ordenada o completamente ordenada desde el principio, el algoritmo es muy rápido. Solo necesita revisar cada elemento una vez para confirmar que está en su lugar. En este caso, el tiempo que tarda es proporcional al número de elementos.
El peor escenario
Si la lista está ordenada al revés (por ejemplo, de mayor a menor cuando quieres ordenar de menor a mayor), el algoritmo tarda más. Cada nuevo elemento que se inserta debe compararse con casi todos los elementos ya ordenados y moverlos. Esto hace que el tiempo que tarda aumente mucho a medida que la lista se hace más grande.
Véase también
En inglés: Insertion sort Facts for Kids
Galería de imágenes
-
Ejemplo de ordenamiento por inserción ordenando una lista de números aleatorios.
