When you protect the sheet, there are a lot of additional options you can set for protected sheet. As much as I remember, allowing the sorting is one of them!