Label order displayed in pop-up when tagging an open mail with a label should be exactly the same as in 'Settings for folders and labels', otherwise you have to read thru many many labels to find the wanted label to tag a mail.
Consequence: If you sort (alphabetically) labels in Settings, labels in pop-up should appear sorted as well.