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.