diff --git a/sorts/bead_sort.py b/sorts/bead_sort.py index d00a4ad64..6f33d129d 100644 --- a/sorts/bead_sort.py +++ b/sorts/bead_sort.py @@ -31,7 +31,7 @@ def bead_sort(sequence: list) -> list: if any(not isinstance(x, int) or x < 0 for x in sequence): raise TypeError("Sequence must be list of non-negative integers") for _ in range(len(sequence)): - for i in range(len(sequence)): + for i in range(len(sequence) - 1): if sequence[i] > sequence[i + 1]: sequence[i], sequence[i + 1] = sequence[i + 1], sequence[i] return sequence