Thanks for identifying the bug in the manual.
I do not have access to the latest versions of emacs, but thank you for verifying that reverse-region has an efficient implementation in the latest version.
Given that reverse-region is efficiently implemented in the latest versions, correcting the manual entries for sort-columns and reverse-region would provide resolution to this issue.