Words sort letter-by-letter from left to right. When prefixes match, shorter words precede longer words.
Find the first differing letter index and compare only that letter!