estoy tratando de utilizar búsqueda binaria en un array ordenado, lo que quiero hacer es buscar un número en el array, pero si no lo encuentra que me imprima el numero que mas se acerca por la derecha y por la izquierda, por ejemplo, si tengo el siguiente allego: 1 3 4 5. Y quiero buscar el número 2, que me imprima, izquierda= 1, derecha =3. Solo estoy atorado en esa parte, les dejo mi código para que lo puedan revisar:
#include <stdio.h>
#include <stdlib.h>
int ordenar(const void *p, const void *q);
int main()
{
int n,inf,sup,mitad,dato,i;
long long arreglo[100000]={0};
char band='F';
long int m;
int a=0,b=0;
scanf("%d",&n);
for( int i = 0; i < n; i++ ) {
scanf("%d",&arreglo[i]);
}
//Ordenamiento
qsort(arreglo,n,sizeof arreglo[0],&ordenar);
dato = 2;
int cero = 0;
//Algoritmo de la Busqueda Binaria
inf=0;
sup=n;
i=0;
while((inf<=sup)&&(i<n)){
mitad = (inf+sup)/2;
if(arreglo[mitad] == dato){
band='V';
break;
}
if(arreglo[mitad]>dato){
sup = mitad;
mitad = (inf+sup)/2;
a=(inf+sup)/2;
printf("%d",arreglo[a]);
}
if(arreglo[mitad]<dato){
inf = mitad;
mitad = (inf+sup)/2;
}
i++;
}
if(band == 'V'){
printf("%d ",cero);
}
else{
// int resultado=b-a;
// printf("%d",resultado);
}
return 0;
}
}