[Backport 2.x] Change priority for scheduling reroute during timeout (#16445)

[imRishN]

Description

Backport #16445

Related Issues

Resolves #[Issue number to be closed when this PR is merged]

Check List

• Functionality includes testing.
• API changes companion pull request created, if applicable.
• Public documentation issue/PR created, if applicable.

By submitting this pull request, I confirm that my contribution is made under the terms of the Apache 2.0 license.
For more information on following Developer Certificate of Origin and signing off your commits, please check here.

[github-actions]

❌ Gradle check result for e64f25c: null

Please examine the workflow log, locate, and copy-paste the failure(s) below, then iterate to green. Is the failure a flaky test unrelated to your change?

[github-actions]

✅ Gradle check result for 67e973a: SUCCESS

[codecov]

Codecov Report

Attention: Patch coverage is 88.00000% with 3 lines in your changes missing coverage. Please review.

Project coverage is 71.86%. Comparing base (87b4b91) to head (de50c6d).
Report is 6 commits behind head on 2.x.

Files with missing lines	Patch %	Lines
.../allocation/allocator/BalancedShardsAllocator.java	78.57%	2 Missing and 1 partial ⚠️

Additional details and impacted files

@@             Coverage Diff              @@
##                2.x   #17622      +/-   ##
============================================
- Coverage     72.02%   71.86%   -0.16%     
+ Complexity    66032    65885     -147     
============================================
  Files          5342     5342              
  Lines        307289   307313      +24     
  Branches      44848    44850       +2     
============================================
- Hits         221316   220853     -463     
- Misses        67505    67986     +481     
- Partials      18468    18474       +6     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[github-actions]

❌ Gradle check result for d950329: FAILURE

Please examine the workflow log, locate, and copy-paste the failure(s) below, then iterate to green. Is the failure a flaky test unrelated to your change?

[github-actions]

❕ Gradle check result for de50c6d: UNSTABLE

• TEST FAILURES:

      1 org.opensearch.snapshots.DedicatedClusterSnapshotRestoreIT.testSnapshotWithStuckNode

Please review all flaky tests that succeeded after retry and create an issue if one does not already exist to track the flaky failure.