If you're seeing this message, it means we're having trouble loading external resources on our website.

Si estás detrás de un filtro de páginas web, por favor asegúrate de que los dominios *.kastatic.org y *.kasandbox.org estén desbloqueados.

Contenido principal

Pseudocódigo del ordenamiento por inserción

Ahora que sabes cómo insertar un valor en un subarreglo ordenado, puedes implementar el ordenamiento por inserción:
  1. Llama insert para insertar el elemento que comienza en el índice 1 en el índice 0 del subarreglo ordenado.
  2. Llama insert para insertar el elemento que comienza en el índice 2 en los índices del 0 al 1 del subarreglo ordenado .
  3. Llama insert para insertar el elemento que comienza en el índice 3 en los índices del 0 al 2 del subarreglo ordenado .
  4. Por último, llama insert para insertar el elemento que comienza en el índice n1 en los índices del 0 al n2 del subarreglo ordenado.
Como un recordatorio, aquí está la visualización paso a paso del algoritmo sobre un mazo de cartas:

Este contenido es una colaboración de los profesores de Dartmouth Computer Science Thomas Cormen y Devin Balkcom, con el equipo de contenidos de computación de Khan Academy. El contenido está bajo licencia CC-BY-NC-SA.

¿Quieres unirte a la conversación?

¿Sabes inglés? Haz clic aquí para ver más discusiones en el sitio en inglés de Khan Academy.