//www.galeon.com/crispolin
#include<iostream.h>
#include<conio.h>
#include<iomanip.h>
#define tama 5
void Ordenamiento_Insercion(int *arreglo)
{
 int menor,posicion;
 for(int recorrido=1;recorrido<tama;recorrido++)
    {
     menor=arreglo[recorrido];
     posicion = recorrido-1;
     while(  (posicion>=0)&&(menor<arreglo[posicion])  )
	{
	 arreglo[posicion+1]=arreglo[posicion];
	 posicion--;
	}//fin de while
     arreglo[posicion+1]=menor;
    }//fin for externo
}
int main()
{
 int i, enteros[tama];
 clrscr();
 cout<<"ORDENAMIENTO POR INSERCION"<<endl<<endl;
 cout<<"da el numero"<<endl;
 for(int i=0;i<tama;i++)
     {
      cout<<"entero["<<i<<"]= ";
      cin>>enteros[i];
     }
cout<<"ARREGLO ORIGINAL"<<endl;
for(i=0;i<tama;i++)
     {
      cout<<enteros[i]<<setw(5);
     }
 Ordenamiento_Insercion(enteros);
 cout<<endl<<"ARREGLO ASCENDENTE"<<endl;
 for(i=0;i<tama;i++)
     {
      cout<<enteros[i]<<setw(5);
     }
 getch();
 delete enteros;
 return 0;
}