Table Filter macro can do the trick. There are two approaches:
@Lorraine Horine I literally just purchased this macro for the exact same reasons. The Table Filter macro works a charm for us -- one of the biggest gripes people had with Confluence tables was the sorting in both view and edit modes. Table Filter makes it easier to do this -- you can only sort by one column, but it is miles better than the lack of sorting present by default.
Plus there are plenty of other neat features like being able to add filters onto the table in view mode and export in PDF.
We would like to let you know that we developed the app "DataTables for Confluence" (see https://marketplace.atlassian.com/apps/1220302/datatables-for-confluence) for Confluence Cloud which supports table state saving, i.e. filtering, paging and sorting is automatically restored when the user reloads the page. The app also supports filtering tables by multiple columns (see https://weweave.net/blog/datatables-for-confluence-supports-multi-column-table-sorting/).