Support nested array with struct elements in `sort_array`

[hsiang-c]

What is the problem the feature request solves?

When we sort an array<array<struct<...>>> or array<struct<array<...>>>, Comet falls back to Spark b/c DF doesn't support these nested types.

One of our use cases is sort_array(collect_set(named_struct())) and the result of collect_set is of type ArrayType(StructType(... ArrayType(StructType..)))

Describe the potential solution

No response

Additional context

No response

[comphead]

DF actually support sort of nested arrays

> select array_sort(make_array(make_array(4, 1, 2, 3, null), make_array(null)));
+-----------------------------------------------------------------------------------------------+
| array_sort(make_array(make_array(Int64(4),Int64(1),Int64(2),Int64(3),NULL),make_array(NULL))) |
+-----------------------------------------------------------------------------------------------+
| [[NULL], [4, 1, 2, 3, NULL]]                                                                  |
+-----------------------------------------------------------------------------------------------+

[comphead]

>   SELECT array_sort(make_array(
    make_array(named_struct('a', 2)),
    make_array(named_struct('a', 1))
  ));

+-------------------------------------------------------------------------------------------------------------------+
| array_sort(make_array(make_array(named_struct(Utf8("a"),Int64(2))),make_array(named_struct(Utf8("a"),Int64(1))))) |
+-------------------------------------------------------------------------------------------------------------------+
| [[{a: 1}], [{a: 2}]]                                                                                              |
+-------------------------------------------------------------------------------------------------------------------+
1 row(s) fetched. 
Elapsed 0.002 seconds.

[comphead]

Looks like it was fixed by apache/datafusion#21041