To provide sorting capability

Reporter: Ben Kietzman / @bkietz
Assignee: David Li / @lidavidm

Related issues:

• [C++] Query engine umbrella issue (is a child of)
• [C++] Make index kernel work in exec plans (is required by)

PRs and other links:

• GitHub Pull Request #10863

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