[C++][Compute] Implement SelectKStable

[asfimport]

PR #11019 implements SelectKUnstable.

 

Some previous result of SelectKUnstable using StableHeap is shown here: #11019 (comment) 

 

So, implementation of SelectKStable   should explore how to implement this algorithm using StablePartition + stable_sorting.

 

Final note: As mentioned here: #11019 (comment) 

.e. instead of select_k_options.is_top_k() have 1) a check that there are sort keys and then 2) check select_k_options.sort_keys[0].order == Descending instead, inside the function definition.
1
 

Reporter: Alexander Ocsa / @aocsa

_{Note: This issue was originally created as ARROW-13969. Please see the migration documentation for further details.}

[github-actions]

This issue has been marked as stale because it has had no activity in the past 365 days. Please remove the stale label or comment below, or this issue will be closed in 14 days. If this improvement is still desired but has no current owner, please add the 'Status: needs champion' label.