Make gnome sort generic over comparable items

Author: bpiper02

sorts/gnome_sort.py

@@ -12,8 +12,14 @@
 python3 gnome_sort.py
 """
 
+from typing import Protocol
 
-def gnome_sort(lst: list) -> list:
+
+class Comparable(Protocol):
+    def __lt__(self, other: object, /) -> bool: ...
+
+
+def gnome_sort[T: Comparable](lst: list[T]) -> list[T]:
     """
     Pure implementation of the gnome sort algorithm in Python
 
@@ -39,7 +45,7 @@ def gnome_sort(lst: list) -> list:
     i = 1
 
     while i < len(lst):
-        if lst[i - 1] <= lst[i]:
+        if not lst[i] < lst[i - 1]:
             i += 1
         else:
             lst[i - 1], lst[i] = lst[i], lst[i - 1]

tests/test_sorts.py

@@ -95,6 +95,7 @@ def test_sort_matches_builtin(sort, case):
         binary_insertion_sort,
         bubble_sort_iterative,
         bubble_sort_recursive,
+        gnome_sort,
         insertion_sort,
     ],
     ids=lambda f: f.__name__,