C/Visual C - algoritmo de buskeda :(

stoy con el algoritmo de busca dicotomica, es una tabla de cadenas, NIFs, inicializadas sus posiciones a "" . Consigo retroceder en la tabla, cuando encuentra un "" y asi ir desplazandolos despues con algoritmo de insercion.
Pero, si encuentra una cadena inferior a la que introduzco, esta tb la desplaza a la derecha cuando no quiero que haga eso!
como le digo excepto cuando encuentres "" busca hacia la izquierda.
No se si me he explicado muy bien :(. U_U muchas gracias.
he intentado hacer un if (cadena == "") pero no entra nunca, la tabla la inicio con un for haciendo strcpy(tabla[i], "");

No te entendi mucho pero, te puedo decir que no podes comparar asi unas cadena o eso creo, tendrias que usar creo strcmp para comparar dos cadenas y asi ves , espero te sirva saludos

de hecho la unica manera de comparar cadenas es con la funcion strcmp

entonces tendrias que hacer algo asi

int compara;

compara = strcmp(cadena, tabla[i]) //no se si entendi el problema
//pero para ejemplificar creo sirve

if compara == 0 //son iguales

if compara < 0 //la cadena es menor al valor de la tabla

if compara > 0 // la cadena es mayor a la tabla

Espero te sirva

Saludos