The current partition sorting logic in PhysicalWindow ends up sorting one partition at a time in parallel. It would be more efficient to sort all the partitions in parallel.