refactor lexico sort for future code reuse

[jimexist]

Which issue does this PR close?

Re #428

Rationale for this change

the logic to sort a list of columns lexicographically given sort options was previously embedded within lexsort but this pull request changes to pull that part out to a generic struct for future code reuse.

This change is used in #424

What changes are included in this PR?

Are there any user-facing changes?

[jorgecarleitao]

Thanks @jimexist ! Ready to go in my opinion

[jimexist]

Thanks @jimexist ! Ready to go in my opinion

not sure what i can do about the docker build failures

[codecov-commenter]

Codecov Report

❌ Patch coverage is 92.00000% with 2 lines in your changes missing coverage. Please review.
✅ Project coverage is 82.64%. Comparing base (18c804a) to head (a0ba084).

Files with missing lines	Patch %	Lines
arrow/src/compute/kernels/sort.rs	92.00%	2 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##           master     #423      +/-   ##
==========================================
- Coverage   82.64%   82.64%   -0.01%     
==========================================
  Files         162      162              
  Lines       44542    44549       +7     
==========================================
+ Hits        36813    36817       +4     
- Misses       7729     7732       +3     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[jimexist]

Thanks @jimexist ! Ready to go in my opinion

not sure what i can do about the docker build failures

seems like rebasing just solved this issue

[alamb]

seems like rebasing just solved this issue

I think that causes the tests to get re-run and thus if the error was due to some network glitch or something it will be solved by the re-execution