Ahhh...so you meant the Toolbar at the top of the Mail window and not the sidebar at the left side. That makes sense. You can click View > Customize Toolbar... in the menu bar in Mail, or Option-click/right-click the icons in the toolbar, and then move those icons around or restore the default. My click and drag instructions were for the sidebar, not the toolbar.
Glad you got is sorted.
C