I -am not- an expert in either Word or Tables.
A few thoughts if I was in a similar predicament.
I might try this:
1. Open the table in Pages
2. Copy everything out of it and paste into a Numbers spreadsheet
3. Try sorting the data in the spreadsheet, then...
4. Paste the sorted data BACK INTO the Pages table
Another thing I might try:
If you don't have Word, download "NeoOffice" (it's free)
Open the table in NeoOffice's word processor (should open Word files directly)
See if the N-O WP module gives you the option to sort a table (I have no idea if it can or not)...