estructuradedatos

El fundamento de este método consiste en insertar los elementos no ordenados del arreglo en subarreglos del mismo que ya estén ordenados. Dependiendo del método elegido para encontrar la posición de inserción tendremos distintas versiones del método de inserción.

Inicio

desde i <-- 2 hasta i <-- n hacer

x <-- A[i]

A[0] <-- x j <-- i-1 mientras x

A[j+1] <-- x

fin_desde

Fin