Ordenación por inserción

En la imagen

1. 1Un bloque ya en su lugar dentro de la sección izquierda ordenada que está creciendo
2. 2El hueco abierto en el estante donde caerá el bloque levantado
3. 3El siguiente bloque sostenido sobre la fila, listo para insertarse
4. 4Un bloque más alto desplazado un paso a la derecha para hacer sitio
5. 5Un bloque en el extremo derecho que aún espera ser procesado

Ejemplos

• Ordenar una mano de cartas de juego deslizando cada carta nueva a su lugar.
• Colocar libros en un estante insertando cada libro donde corresponde.

Quiz: Ordenación por inserción (16 años)

1. 1

   Durante el ordenamiento por inserción, ¿qué ocurre con el siguiente elemento cuando se inserta en la sección izquierda ordenada?

   • Se mueve directamente al final de la sección derecha no ordenada sin comparación.
   • Se intercambia repetidamente con el elemento del extremo derecho hasta llegar al extremo izquierdo.
   • Se coloca en su lugar correcto mientras los elementos más grandes de esa sección se desplazan una posición a la derecha.
2. 2

   Después de cada inserción en el ordenamiento por inserción, ¿qué es cierto sobre la parte izquierda de la fila?

   • Permanece ordenada.
   • Contiene únicamente los elementos más grandes de la fila.
   • Queda completamente desordenada hasta el paso final.
3. 3

   Según la tarjeta, ¿para qué tipo de listas funciona bien el ordenamiento por inserción?

   • Solo listas muy grandes en orden aleatorio.
   • Solo listas ordenadas en orden inverso.
   • Listas pequeñas o listas que ya están casi ordenadas.

Las respuestas, con su explicación, están en la aplicación. Esta lección ha salido de la semana en acceso libre, así que su quiz forma parte de la suscripción.