[8.19] More efficient sort in `tryRelocateShard` (#128063)#128159

elasticsearchmachine merged 1 commit intoelastic:8.19elastic/elasticsearch:8.19from

DaveCTurner:backport/8.19/pr-128063DaveCTurner/elasticsearch:backport/8.19/pr-128063Copy head branch name to clipboard