Hello,
You need to modify
~\CMSModules\Categories\Controls\CategorySelectionDialog.ascx.cs file and change the following (around line 1188):
provider.OrderBy = "CategoryDisplayName, CategoryUserID, CategorySiteID, CategoryOrder";
Best regards,
Filip Ligac