Binär sortering jämför din sträng exakt med strcmp() i C skulle göra det om tecken är olika (om det bara är skiftläge eller diakritisk skillnad). Nackdelen med det är att sorteringsordningen inte är naturlig.
Ett exempel på onaturlig sorteringsordning (som i "binär" är):A,B,a,b Naturlig sorteringsordning skulle i detta fall vara t.ex.:A,a,B,b (små och stora variationer av samma bokstav sorteras bredvid varandra)
Den praktiska fördelen med binär sortering är dess hastighet, eftersom strängjämförelse är mycket enkel/snabb. I vanliga fall kanske index med binär inte ger förväntade resultat för sortering, men för exakta matchningar kan de vara användbara.