In Notes Standard
Click File Preferences
Macintosh OS X users: Click Lotus Notes Preferences. Click Regional Settings. Click the Change button for Sorting
Optional: Select Display all sort rules to see a list of languages. Optional : If you use Unicode fonts, click Unicode standard ...
Change the language you sort in.
An example to show you how a mail rule could be set up.