"International version may not understand what A-Z means"
It's pretty simple, you sort the apps according to their names. Sorting for other character sets was a problem that was addressed in the 1980s I believe. No excuse for it not to be there now.
Why is there no A-Z sort in the UK?