Base on Umbraco v8.12.1 it seems that when creating member types, the nodes in members section, may get a different sorting than on local environment.
I am not sure if the member tree nodes have sort order like content and member although they can't be sorted in the UI.
It may also be an issue in the Umbraco core itself.
Custom member types "Brand" and "Staff" created on local environment and looks like this in members section:

Deployed to "live" environment on Umbraco Cloud where it looks like this:

Alternatively the trees should just be sorted in alphabetical order, but with "All Members" first.