Лексикографическая сортировка

Я выполняю задачу, которая говорит: «объедините слова для создания лексикографически наименьшей возможной строки». из конкурса.

Возьмем, к примеру, эту строку: jibw ji jp bw jibw

Фактический результат выглядит следующим образом: bw jibw jibw ji jp

Когда я выполняю сортировку, я получаю: bw ji jibw jibw jp .

Означает ли это, что это не сортировка? Если это сортировка, учитывает ли «лексикографическая» сортировка перемещение более коротких строк назад или что-то в этом роде?

Я читал лексигографический порядок и не вижу никакого смысла или сценарии, в которых это используется, есть ли у вас какие-либо?