Missing kernels for ordering with struct types

[a-reich]

Describe the enhancement requested

Currently, using order-related pyarrow compute functions like min_max, array_sort_indices on a StructArray raises due to missing kernel.
Since a struct type is an ordered sequence of values with a fixed number of fields, whenever all the field types are orderable there is a natural way to order struct values lexicographically. I think this would be useful functionality, and is not easy for users to do themselves.
EDIT: in fact, semantically this is similar to Table.sort_by - maybe some of the implementation could even be reused?

Component(s)

Python

[thisisnic]

This issue has been marked as stale because it has had no activity in the past 2 years. Please remove the stale label or comment below, or this issue will be closed in 14 days.

[a-reich]

The issue is still valid since this functionality remains missing.

FWIW, I think the implementation might need #17211, but PRs for that have gone through a couple versions and waited in limbo over the years. (Current is #45001)

[thisisnic]

Thanks @a-reich, I've removed the staleness warning.