Adjust the config to change the order of the formatting menu in Redactor II
Looks like the Redactor formatting config setting only affects what shows up or not from Redactor's default's of ['p', 'blockquote', 'pre', 'h1', 'h2', 'h3', 'h4', 'h5'].

Can't say whether that's a bug or intended behavior, but you could probably set the defaults to empty [], then add them back in the order you want with formattingAdd.