Sort Requires-Python version

Author: qraqras

news/13367.feature.rst

@@ -0,0 +1 @@
+Requires-Python error message should not sort versions numerically, not alphabetically

src/pip/_internal/index/package_finder.py

@@ -18,7 +18,7 @@
 from pip._vendor.packaging import specifiers
 from pip._vendor.packaging.tags import Tag
 from pip._vendor.packaging.utils import canonicalize_name
-from pip._vendor.packaging.version import InvalidVersion, _BaseVersion
+from pip._vendor.packaging.version import InvalidVersion, Version, _BaseVersion
 from pip._vendor.packaging.version import parse as parse_version
 
 from pip._internal.exceptions import (
@@ -248,7 +248,17 @@ def evaluate_link(self, link: Link) -> tuple[LinkType, str]:
             ignore_requires_python=self._ignore_requires_python,
         )
         if not supports_python:
-            reason = f"{version} Requires-Python {link.requires_python}"
+            rp_specs = specifiers.SpecifierSet(link.requires_python)
+            rp_versions = []
+            for rp_spec in rp_specs:
+                rp_version = rp_spec.version
+                if rp_spec.operator in ["==", "!="] and rp_version.endswith(".*"):
+                    rp_version = rp_version[:-2]
+                rp_versions.append(Version(rp_version))
+            sorted_requires_python = ",".join(
+                [str(s) for _, s in sorted(zip(rp_versions, rp_specs))]
+            )
+            reason = f"{version} Requires-Python {sorted_requires_python}"
             return (LinkType.requires_python_mismatch, reason)
 
         logger.debug("Found link %s, version: %s", link, version)

src/pip/_vendor/packaging/specifiers.py

@@ -256,10 +256,10 @@ def prereleases(self) -> bool:
         # operators, and if they are if they are including an explicit
         # prerelease.
         operator, version = self._spec
-        if operator in ["==", ">=", "<=", "~=", "===", ">", "<"]:
-            # The == specifier can include a trailing .*, if it does we
+        if operator in ["==", "!=", ">=", "<=", "~=", "===", ">", "<"]:
+            # The == and != specifier can include a trailing .*, if it does we
             # want to remove before parsing.
-            if operator == "==" and version.endswith(".*"):
+            if operator in ["==", "!="] and version.endswith(".*"):
                 version = version[:-2]
 
             # Parse the version, and if it is a pre-release than this

tests/unit/test_index.py

@@ -133,7 +133,7 @@ class TestLinkEvaluator:
                 False,
                 (
                     LinkType.requires_python_mismatch,
-                    "1.12 Requires-Python == 3.6.5",
+                    "1.12 Requires-Python ==3.6.5,!=3.13.*",
                 ),
                 id="requires-python-mismatch",
             ),
@@ -162,7 +162,7 @@ def test_evaluate_link(
         )
         link = Link(
             "https://example.com/#egg=twine-1.12",
-            requires_python="== 3.6.5",
+            requires_python="!= 3.13.*, == 3.6.5",
         )
         actual = evaluator.evaluate_link(link)
         assert actual == expected