Regression: Incorrect Sorting of *ListArray in 46.0.0

[ChristianBeilschmidt]

Describe the bug

Arrow 46.0 leads to a change in sort_to_indices for FixedSizeListArrays. From my point of view, this is wrong.

To Reproduce

I created a minimal example:

fn sort_example() {
    let a = {
        let mut builder = FixedSizeListBuilder::new(Int64Builder::new(), 2);

        for value in [[1, 5], [0, 3], [1, 3]] {
            builder.values().append_slice(&value);
            builder.append(true);
        }

        builder.finish()
    };

    // dbg!(&a);

    let sort_options = Some(arrow::compute::SortOptions {
        descending: false,
        nulls_first: false,
    });

    let sort_indices = arrow::compute::sort_to_indices(&a, sort_options, None).unwrap();

    let array_ref = arrow::compute::take(&a, &sort_indices, None).unwrap();

    let b: &FixedSizeListArray = array_ref.as_fixed_size_list();

    // dbg!(&b);

    let c = {
        let mut builder = FixedSizeListBuilder::new(Int64Builder::new(), 2);

        for value in [[0, 3], [1, 3], [1, 5]] {
            builder.values().append_slice(&value);
            builder.append(true);
        }

        builder.finish()
    };

    assert_eq!(b, &c);
}

…leads for b being…

FixedSizeListArray<2>
[
  PrimitiveArray<Int64>
[
  0,
  3,
],
  PrimitiveArray<Int64>
[
  1,
  5,
],
  PrimitiveArray<Int64>
[
  1,
  3,
],
]

Expected behavior

b should be…

FixedSizeListArray<2>
[
  PrimitiveArray<Int64>
[
  0,
  3,
],
  PrimitiveArray<Int64>
[
  1,
  3,
],
  PrimitiveArray<Int64>
[
  1,
  5,
],
]

…as it was in arrow 45.0.

Additional context

I haven't checked if it is sort_to_indices or take, but I assume the first one.

[tustvold]

Possibly introduced by a81da6c

Edit: This issue also applies to ListArray

[tustvold]

label_issue.py automatically added labels {'arrow'} from #4747