Sorting (or collating for the technical term) is a complicated matter, already when inside one language but even more so if you mix languages. There is no context associated with a domain name string, you do not know in which language it is, you just have a string with characters (even between all languages using only ASCII the sorting order is not the same).
So you will first need to sort this out and define in which language you want to operate.
Then you have tools to do the collating, but they are not basic tool.
For example, in libc
the LC_COLLATE
variable will influence all tools correctly programmed for internationalisation, and thus taking it into account.
libicu
is another big library handling things like that, see https://www-01.ibm.com/software/globalization/icu/
PHP has the intl
extension that is a wrapper around it. See specifically the Collator
class at http://php.net/manual/en/class.collator.php :
Provides string comparison capability with support for appropriate locale-sensitive sort orderings.