//este programa fue realizado por Carlos Sinuhe Gonzalez
//materia: Estructura de Datos,  grupo : 2802
//Profesor: Alejandro Rubio

//   realiza una ordenacion por el metodo de Insercion Binaria



#include "stdio.h"
#include "conio.c"
#define N 100	/*Maximo de elementos en el arreglo*/

main()
{

  int i,j,sw,n,c,cont;
  int aux, izq,der, m;
  int ib[N];
	clrscr();
	gotoxy(20,2); printf("Ordenacion por el Metodo de Insercion Binaria");
	gotoxy(5,5);printf("Tamaņo del arreglo: ");
	scanf("%d", &n);/*Tamaņo del arreglo en el programa*/
	gotoxy(5,7); printf("Valores del arreglo:\n");
	for (i=0; i<n; i++)/*ciclo para la lectura de los elementos del arreglo*/
	      {gotoxy(i*4,8); scanf("%d", &ib[i]);}

                i=1;
	sw=1;/*variable para interrumpir el ordenamiento cuando ya esta ordenado el arreglo*/
	aux=0;/*variable auxiliar para el intercambio de valores del arreglo*/
	while (sw!=1){


/*********************Metodo insercion binaria**************/


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

if (aux<=ib[m])
der=m-1;
else
izq=m+1;
}//fin del while
j=i-1;
while (j>=izq)
{
ib[j+1]=ib[j];
j=j-1;
}//while cierra
ib[izq]=aux;
}
sw=0;}// for

/**************************************/
cont=0;
printf(" \n\n\nlos numeros son \n");
for (i=1;i<=n;i++)
{printf("%i\t",ib[i]);
cont++;
if (cont==10)
{printf("\n");
cont=0;}}
getch();}