GH-44629: [C++][Acero] Use implicit_ordering for asof_join rather than require_sequenced_output

[EnricoMi]

Rationale for this change

Changes in #44083 (GH-41706) unnecessarily sequences batches retrieved from scanner where it only requires the batches to provide index according to implicit input order.

What changes are included in this PR?

Setting implicit_ordering causes existing code to set batch index, which is then available to the asof_join node to sequence the batches int input order. This replaces some of #44083 changes.

Some code introduced by #44083 turns out to not be required and has therefore been reverted.

Are these changes tested?

Existing unit tests still pass.

Are there any user-facing changes?

Reverts some breaking user-facing changes done by #44083.

• GitHub Issue: [Python] join_asof out-of-order error for big sorted tables #41706
• GitHub Issue: [C++][Acero] Use implicit_ordering for asof_join rather than require_sequenced_output #44629

[gitmodimo]

All looks good. I think all source nodes need an option to assert Implicit ordering but I am not sure if it is in the scope of this PR.
Is there currently any use for require_sequenced_output?

[EnricoMi]

@westonpace are you happy with this?

[kou]

Could you open a new issue instead of reusing closed issue?

[github-actions]

⚠️ GitHub issue #44629 has been automatically assigned in GitHub to PR creator.

[EnricoMi]

@kou done