The autofilter will work, but putting a button up there is cooler.
This is what you have to (instructions are for Excel 2010)
- make sure developer tab is showing in your menus
http://msdn.microsoft.com/en-us/library/bb608625.aspx
- goto developer - insert - formcontrol (pick the button) and draw the button where you want it
- a message pops up asking to assign macro
- click record and then ok
- sort the table in the way you want and then click stop recording on the top menu
- right click on the button and edit text and change it to "sort"
- reposition the button where you want it to go (probably above the cloumn you set to sort)
repeat these steps for the all the columns, changing the column you sort on everytime you record your macro, and voila! you are done.