Cherry pick 3308 onto 1.19 - Fix priority expander falling back to random although higher priority matches

[cablespaghetti]

Fix priority expander falling back to random although higher priority matches. #3308

This previous cherry pick PR for this seems to have been merged to the incorrect branch: #3582

Fixes #3956

[k8s-ci-robot]

[APPROVALNOTIFIER] This PR is NOT APPROVED

This pull-request has been approved by: cablespaghetti
To complete the pull request process, please assign aleksandra-malinowska after the PR has been reviewed.
You can assign the PR to them by writing /assign @aleksandra-malinowska in a comment when ready.

The full list of commands accepted by this bot can be found here.

Needs approval from an approver in each of these files:

• cluster-autoscaler/OWNERS

Approvers can indicate their approval by writing /approve in a comment
Approvers can cancel approval by writing /approve cancel in a comment

[cablespaghetti]

/close

@nitrag Raised #3958

[k8s-ci-robot]

@cablespaghetti: Closed this PR.

In response to this:

/close

@nitrag Raised #3958

Instructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the kubernetes/test-infra repository.