Método de Inserción Simple

El método de inserción simple actúa sobre un arreglo que ya posee parte de sus elementos ordenados, insertando un elemento K en la posición correcta par para mantener el orden previo.

Para entender esto supongamos el siguiente arreglo:

Para aplicar el método de inserción a un arreglo que no esta ordenado, se puede suponer que el intervalo ordenado del arreglo tine un solo elemento, que correspondería al primer elemento. Luego se toma el segundo elemento, y se inserta dentro de este primer subarreglo en la posición correcta para mantener el orden. De ahí en adelante se hace lo mismo con el resto de los elementos tal como se vió en el ejemplo.

Un ejemplo de inserción simple se puede apreciar en el siguiente fragmento de código en C:

.
.
.
int X[n]; /* será el número de elementos del arreglo */
int i,j,K /* K será el elemento que se inserte para mantener el orden */
.
.
.
for (j=1,j<n;j++)
{	
	K=X[j]; /* se toma K como el elemento j-esimo */
	for(i=j-1;i>=0&&K<X[i];i--)
	{
		X[i+1]=X[i];
		/* se sube una posición todos los elementos
		   mayores que K, y se hace burbujear K */
		X[i]=K;
	}
}
.
.
.