I don't have the right sort of content to check this at the moment, but how about copy/pasting the table into a spreadsheet and using the spreadsheet data sort tools to sort a single column? then copy/paste back into Word and see whether the table survives the journey.