Selecting and copying cells in protected worksheets is the default behavior for protected worksheets, so presumably nothing to do there. That said, if users can copy anything out of your protected worksheet, then paste values and formats into an unprotected
worksheet, they could them change anything & everything they want. Protecting a worksheet out of which anything could be copied isn't as protected as you seem to believe.
The belief my users aren't that clever is one of the most frequently burst assumptions in spreadsheet development.
Anyway, you could keep underlying data in a hidden but otherwise unprotected worksheet and use command buttons in the protected worksheet to sort the data in the other unprotected worksheet so it appears sorted in the protected worksheet. That requires using
formulas like =INDEX(Other!$A$1:$AZ$20000,ROWS($A$1:A5),COLUMNS($A$5:A5)) rather than =Other!A5 in cell A5 in the protected worksheet.