TOOLS - PROTECTION - PROTECT SHEET

Go down the list of options, you will be able to tick/untick the SORT option. The only problem with that is assuming that you have done this to protect the integrity of the data, all other users will also be able to sort when the workbook is protected....

opsman