Update testing code to fix randomization and unmute test (elastic#123135)

Author: drempapis

muted-tests.yml

@@ -250,9 +250,6 @@ tests:
 - class: org.elasticsearch.search.basic.SearchWithRandomDisconnectsIT
   method: testSearchWithRandomDisconnects
   issue: https://github.com/elastic/elasticsearch/issues/116175
-- class: org.elasticsearch.action.search.SearchQueryThenFetchAsyncActionTests
-  method: testMinimumVersionBetweenNewAndOldVersion
-  issue: https://github.com/elastic/elasticsearch/issues/117485
 - class: org.elasticsearch.discovery.ClusterDisruptionIT
   method: testAckedIndexing
   issue: https://github.com/elastic/elasticsearch/issues/117024

server/src/test/java/org/elasticsearch/action/search/SearchQueryThenFetchAsyncActionTests.java

@@ -273,18 +273,22 @@ public void testMinimumVersionSameAsNewVersion() {
     }
 
     public void testMinimumVersionBetweenNewAndOldVersion() {
-        var oldVersion = new VersionInformation(
-            VersionUtils.getFirstVersion(),
-            IndexVersions.MINIMUM_COMPATIBLE,
-            IndexVersionUtils.randomCompatibleVersion(random())
-        );
-
         var newVersion = new VersionInformation(
             VersionUtils.maxCompatibleVersion(VersionUtils.getFirstVersion()),
             IndexVersions.MINIMUM_COMPATIBLE,
             IndexVersion.current()
         );
 
+        var oldVersion = new VersionInformation(
+            VersionUtils.randomVersionBetween(
+                random(),
+                Version.CURRENT.minimumCompatibilityVersion(),
+                VersionUtils.getPreviousVersion(newVersion.nodeVersion())
+            ),
+            IndexVersions.MINIMUM_COMPATIBLE,
+            IndexVersionUtils.randomCompatibleVersion(random())
+        );
+
         var minVersion = VersionUtils.randomVersionBetween(
             random(),
             allVersions().get(allVersions().indexOf(oldVersion.nodeVersion()) + 1),