To provide sorting capability **Reporter**: [Ben Kietzman](https://issues.apache.org/jira/browse/ARROW-13540) / @bkietz **Assignee**: [David Li](https://issues.apache.org/jira/browse/ARROW-13540) / @lidavidm #### Related issues: - [[C++] Query engine umbrella issue](https://github.com/apache/arrow/issues/28385) (is a child of) - [[C++] Make index kernel work in exec plans](https://github.com/apache/arrow/issues/29236) (is required by) #### PRs and other links: - [GitHub Pull Request #10863](https://github.com/apache/arrow/pull/10863) <sub>**Note**: *This issue was originally created as [ARROW-13540](https://issues.apache.org/jira/browse/ARROW-13540). Please see the [migration documentation](https://github.com/apache/arrow/issues/14542) for further details.*</sub>