This refers to the way strings and characters are alphabetised and compared.
In Java, you need to understand lexicographical order to properly implement (and debug) sorting algorithms.
The page below has the best, most concise and practical explanation I have found so far:
