sorts: make exchange_sort generic for comparable items (#15304)

* sorts: make exchange_sort generic for comparable items

* Ints and floats are comparable

---------

Co-authored-by: Christian Clauss <cclauss@me.com>

Author: deerred643-star

sorts/exchange_sort.py

@@ -1,4 +1,11 @@
-def exchange_sort(numbers: list[int]) -> list[int]:
+from typing import Any, Protocol
+
+
+class Comparable(Protocol):
+    def __lt__(self, other: Any, /) -> bool: ...
+
+
+def exchange_sort[T: Comparable](numbers: list[T]) -> list[T]:
     """
     Uses exchange sort to sort a list of numbers.
     Source: https://en.wikipedia.org/wiki/Sorting_algorithm#Exchange_sort
@@ -12,6 +19,14 @@ def exchange_sort(numbers: list[int]) -> list[int]:
     [-2, 0, 3, 5, 10]
     >>> exchange_sort([])
     []
+    >>> exchange_sort(["c", "a", "b"])
+    ['a', 'b', 'c']
+    >>> exchange_sort([2.5, -1, 0.0])
+    [-1, 0.0, 2.5]
+    >>> exchange_sort([1, "a"])
+    Traceback (most recent call last):
+        ...
+    TypeError: '<' not supported between instances of 'str' and 'int'
     """
     numbers_length = len(numbers)
     for i in range(numbers_length):

tests/test_sorts.py

@@ -117,6 +117,7 @@ def test_sort_matches_builtin(sort, case) -> None:
         circle_sort,
         cocktail_shaker_sort,
         comb_sort,
+        exchange_sort,
         gnome_sort,
         insertion_sort,
         merge_sort,