Fixed descending ordering when specify nulls first

[FANNG1]

databend is a database using arrow2 to sort the data, when running query like select * from xx order by xx desc nulls first, null is the last value not first, seems a logic bug in build_comparator_impl

[sundy-li]

Need a test case to cover

[codecov]

Codecov Report

Base: 83.04% // Head: 83.12% // Increases project coverage by +0.08% 🎉

Coverage data is based on head (9ab08e3) compared to base (5bd0c7a).
Patch coverage: 100.00% of modified lines in pull request are covered.

Additional details and impacted files

@@            Coverage Diff             @@
##             main    #1286      +/-   ##
==========================================
+ Coverage   83.04%   83.12%   +0.08%     
==========================================
  Files         364      369       +5     
  Lines       39259    40187     +928     
==========================================
+ Hits        32602    33406     +804     
- Misses       6657     6781     +124     

Impacted Files	Coverage Δ
src/compute/merge_sort/mod.rs	97.43% <100.00%> (+1.83%)	⬆️
src/io/orc/read/mod.rs	83.92% <0.00%> (-0.07%)	⬇️
src/io/ipc/read/common.rs	94.90% <0.00%> (-0.02%)	⬇️
src/compute/arithmetics/decimal/mul.rs	75.77% <0.00%> (-0.02%)	⬇️
src/array/binary/mod.rs	91.55% <0.00%> (ø)
src/compute/sort/mod.rs	38.07% <0.00%> (ø)
src/array/struct_/fmt.rs	100.00% <0.00%> (ø)
src/compute/sort/row/interner.rs	96.88% <0.00%> (ø)
src/compute/sort/row/fixed.rs	56.17% <0.00%> (ø)
src/compute/sort/row/dictionary.rs	65.21% <0.00%> (ø)
... and 15 more

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

☔ View full report at Codecov.
📢 Do you have feedback about the report comment? Let us know in this issue.

[FANNG1]

Need a test case to cover

I will try to add a test, this may take a time

[RinChanNOWWW]

databend is a database using arrow2 to sort the data, when running query like select * from xx order by xx desc nulls first, null is the last value not first, seems a logic bug in build_comparator_impl

BTW, part of the bug will be solved after the row format is introduced into databend's sort.

[FANNG1]

Need a test case to cover

add a ut in the latest commit

[Xuanwo]

#1299 could address the Clippy error.

This PR is ready for ready now.

[jorgecarleitao]

Thanks a lot @sandflee, @sundy-li and @Xuanwo !