método de inserción

Existen muchas maneras distintas de ordenar. Conforme se ejecuta el ordenamiento por selección, el subarreglo al inicio del arreglo queda ordenado mientras que el subarreglo al final aún no lo está. El ordenamiento por selección busca en el subarreglo no ordenado el siguiente elemento que será incluido en el subarreglo ordenado.Aquí está otra forma de pensar acerca del ordenamiento. Imagina que estás jugando un juego de cartas. Tienes las cartas en tu mano y las cartas están ordenadas. Tomas exactamente una nueva carta del mazo. La tienes que colocar en el sitio correcto de manera que las cartas en tu mano sigan estando ordenadas. En el ordenamiento por selección, cada elemento que agregas al subarreglo ordenado es mayor o igual que los elementos que ya están en el subarreglo ordenado. Pero en nuestro ejemplo de las cartas, la nueva carta podría ser menor que algunas de las cartas que ya tienes en la mano, así que vas una por una, comparando la nueva carta con cada una de las que ya tienes en la mano, hasta encontrar el lugar donde debe ser colocada. Insertas la nueva carta en el sitio correcto y, una vez más, tienes en la mano cartas completamente ordenadas. Entonces tomas otra carta del mazo y repites el mismo procedimiento. Luego otra carta, y otra, y así sucesivamente, hasta terminar con el mazo. 

ejemplo

#include<stdio.h>

 #define N 5

 void mostrarLista(int*); 

int main(int argc, char** argv){

 int arreglo[N]={5,2,4,1,3};

 int i,clave,j; 

 //Recorrer el arreglo

 for (i = 1; i < N; i++){

 clave = *(arreglo+i);

 j = i-1;

 //Comparar el valor selecionado con todos los valores anteriores while (j >= 0 && *(arreglo+j) > clave){

 //Insertar el valor donde corresponda

 *(arreglo+j+1) = *(arreglo+j); j = j-1;

 }

*(arreglo+j+1) = clave; 

 mostrarLista(arreglo); 

 } 

 mostrarLista(arreglo); 

 return 0;

 } 

//Función para mostrar estado de la lista 

void mostrarLista(int *lista){

 int i;

 for (i=0; i< N; i++){

 printf("%d ",*(lista+i));

 } printf("\n");;

 }