Excel Protection

I want to protect changes on an Excel spreadsheet yet allow others to sort the information. I clicked Tools > Protection > Protect Sheet > Allow all users of this worksheet to SORT. Didn’t work. Anyone know how to make it work?