//Gonzalez ortega carlos	  
//materia: Estructura de Datos	Grupo  : 2802
//Profesor: Rubio Alejandro	
//	  Programa que realiza ordenacion por el Metodo de  Shell                        

#include <stdio.h>
#include <conio.c>
/*Maximo de elementos*/
main()
  {
  int a[100];/*declaracion del arreglo*/
  int i, j, k, aux;
  int inc, n, izq, der, m;
	clrscr();
    gotoxy(20,2); printf("Ordenacion por el Metodo de Inserción Binaria");
	gotoxy(5,6);printf("Introduzca el tamaño del arreglo:");
	gotoxy(5,45);scanf("%d", &n);/*tamaño del arreglo*/
	gotoxy(5,8);printf("Introduce los valores: ");
	for (i=1; i<=n; i++)
     	{gotoxy(i*4+1,9);scanf("%d", &a[i]);}/*lee y almacena los elementos en el arreglo*/

      /* algoritmo */


 for (i=2 ;i<=n; i++)
         { 
           aux = a[i];
           izq=1; 
           der=i-1; 
           while (izq<=der)
                         { 
                            m=(izq+der)/2;
                            if (aux<=a[m])

                                 der=m-1; 
                               else
                                 izq=m+1;
                         } 
           j=i-1; 
           while (j>=izq)
                         { 
                           a[j+1]=a[j];
                           j=j-1;
                          } 
          a[izq]=aux;
} 



	gotoxy(5,12); printf("El arreglo ordenado es: ");
	for (i=1; i<=n; i++)
		printf("%d  ", a[i]);/*Imprime el arreglo ordenado*/
	getch();
  return 0;
}