Cherry pick Use partition for bool sort to active_release

[alamb]

Automatic cherry-pick of 1f1c637

• Originally appeared in Use partition for bool sort #448: Use partition for bool sort

[codecov-commenter]

Codecov Report

Merging #494 (01c9804) into active_release (d851dec) will increase coverage by 0.00%.
The diff coverage is 100.00%.

❗ Current head 01c9804 differs from pull request most recent head 7d7c879. Consider uploading reports for the commit 7d7c879 to get more accurate results

@@               Coverage Diff               @@
##           active_release     #494   +/-   ##
===============================================
  Coverage           82.70%   82.70%           
===============================================
  Files                 163      163           
  Lines               44810    44817    +7     
===============================================
+ Hits                37058    37065    +7     
  Misses               7752     7752           

Impacted Files	Coverage Δ
arrow/src/compute/kernels/sort.rs	94.15% <100.00%> (+0.03%)	⬆️

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update d851dec...7d7c879. Read the comment docs.