Set up the Option Values with Default Sort Orders, I number by 10s for easy of use ...

Now add the Attributes to the Product in the Attributes Controller ...

When done, just hit the button for Update Sort Order ...

There is also a setting in the Tools ... Store Manager ... to update all Attributes to their Default Sort Orders ...

Also check your settings on the Configuration ... Product Info ...
Products Info - Products Option Name Sort Order
Sort order of Option Names for Products Info
0= Sort Order, Option Name
1= Option Name
Products Info - Product Option Value of Attributes Sort Order
Sort order of Product Option Values of Attributes for Products Info
0= Sort Order, Price
1= Sort Order, Option Value Name