No ... l'array non deve essere ordinato. La ricerca binaria ti indica anche in quale posizione deve essere inserita la nuova parola. Dovrai quindi spostare tutti gli elementi in avanti di una posizione per fare posto al nuovo.

Questo è ovviamente inefficiente. Se implementassi una "lista semplice" ordinata secondo la parola, potresti inserire il nuovo dato semplicemente lavorando con i puntatori agli elementi della stessa.