PR #11019 implements SelectKUnstable.
A streaming version of it using a Heap based solution seems to be the right direction as it was discussed here:
https://github.com/apache/arrow/pull/11019#issuecomment-914419100
Reporter: Alexander Ocsa / @aocsa
Note: This issue was originally created as ARROW-13970. Please see the migration documentation for further details.