Is your feature request related to a problem or challenge? Please describe what you are trying to do.
A clear and concise description of what the problem is. Ex. I'm always frustrated when [...]
(This section helps Arrow developers understand the context and why for this feature, in addition to the what)

Introduce a sort phase after partition or a global sort if no partition clause is specified.

Describe the solution you'd like
A clear and concise description of what you want to happen.

We'd like to support window function in three or more steps:

1. Support window functions with basic logical planning and physical planning #359 basic structure
2. Support window functions with empty OVER clause #298 empty over clause
3. Support window functions with PARTITION BY clause #299 with partition clause
4. Support window functions with order by #360 with order by (this one)
5. Support window functions with window frame #361 with window frame

Solution PRs:

• add order by planning - add order by construct in window function and logical plans #463
• implement order by execution

Describe alternatives you've considered
A clear and concise description of any alternative solutions or features you've considered.

Additional context
Add any other context or screenshots about the feature request here.