Не обязательно. Если хранить строки, как нормальные люди, т.е. с длиной, а не нуль-терминированные, то можно и их сортировать -- при сравнении битов считать, что у более короткой строки более дальние биты всегда равны нулю.