La intercalación binaria compara su cadena exactamente como strcmp()
en C funcionaría, si los caracteres son diferentes (ya sea solo diferencia entre mayúsculas y minúsculas o signos diacríticos). La desventaja es que el orden de clasificación no es natural.
Un ejemplo de orden de clasificación no natural (como en "binario") es:A,B,a,b
El orden de clasificación natural sería en este caso, por ejemplo:A,a,B,b
(las variaciones minúsculas y mayúsculas de la misma letra se ordenan una al lado de la otra)
La ventaja práctica de la intercalación binaria es su velocidad, ya que la comparación de cadenas es muy simple/rápida. En general, es posible que los índices con binarios no produzcan los resultados esperados para la ordenación; sin embargo, para coincidencias exactas pueden ser útiles.