что такое лексикографический порядок

Лексикографический порядок - это естественный способ упорядочивания последовательностей на основе сравнения индивидуальных символов.

Напримр:

Порядок слов в словаре. Предполагается, что буквы можно сравнивать, сравнивая их номера в алфавите. Тогда лексикографический порядок — это, например, ААА, ААБ, ААВ, ААГ, …, ЯЯЯ.