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 n, minus, 1 en los índices del 0 al n, minus, 2 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.