As a followup to ARROW-10796, it may be desirable to reimplement Table sorting so as to first sort individual batches, then merge sort them together.

Reporter: Antoine Pitrou / @pitrou
Assignee: Antoine Pitrou / @pitrou

Related issues:

• [C++] Improve table sort performance #2 (relates to)
• [C++] Investigate RecordBatch sort performance (is related to)

PRs and other links:

• GitHub Pull Request #11262

_{Note: This issue was originally created as ARROW-10898. Please see the migration documentation for further details.}