Metodo de Inserción

 ¿Que es el Metodo de ordenamiento por Insercion?

El algoritmo de ordenamiento por inserción es un algoritmo de facil aplicación que permite el ordenamiento de una lista.

Su funcionamiento consiste en el recorrido por la lista seleccionando en cada iteración un valor como clave y compararlo con el resto insertándolo en el lugar correspondiente.

La idea de este algoritmo de ordenación consiste en ir insertando un elemento de la lista ó un arreglo en la parte ordenada de la misma, asumiendo que el primer elemento es la parte ordenada, el algoritmo ira comparando un elemento de la parte desordenada de la lista con los elementos de la parte ordenada, insertando el elemento en la posición correcta dentro de la parte ordenada, y así sucesivamente hasta obtener la lista ordenada.

Ventajas	Desventajas
Fácil implementación	Lento
Requerimientos mínimos de memoria.	Realiza numerosas comparaciones.

 Pasos para realizar el ordenamiento de Inserción

1. Comenzamos con una lista de elementos no ordenados

    

     2. Se selecciona el segundo valor como clave y se lo compara con los valores ubicados a su izquierda y se inserta en el lugar correspondiente

 3.Se selecciona el siguiente número como clave y se repite el proceso para todos los valores anteriores

    4.Se selecciona la siguiente clave

     5. Finalmente se selecciona la última clave

   

  6.Al finalizar el algoritmo tenemos como resultado la lista ordenado

 Algoritmo en C

void insert_sort(int v[], int size)
{
    int i, j, temp;
    for (i = 0; i < size; i++)
    {
        temp = v[i];
        j = i - 1;
        while (j >= 0 && v[j] > temp)
        {
            v[j + 1] = v[j];
            j--;
        }

        v[j + 1] = temp;
    }
}

Ejemplo Metodo de Ordenacion por Inserción