What basis is used to determine lt ot gt here?

It's called Lexicographical order, and simply speaking it's comparing a pair of strings character by character, and stop as soon as a difference is encountered.

Or are you really asking about Locales?