Бислан Ашинов, 530 группа StrictBubble 2798
Дарья Есипова, 418 группа StrictBubble 2281
n1from typing import List, Protocol, cast, Anyn1from typing import MutableSequence, Protocol, Any
2from typing import cast
23
3class Comparable(Protocol):4class Comparable(Protocol):
45
5    def __lt__(self, other: Any) -> bool:6    def __lt__(self, other: Any) -> bool:
6        ...7        ...
t7Sortable = List[Comparable]t8Sortable = MutableSequence[Comparable]
89
9def bubble(sequence: Sortable) -> Sortable:10def bubble(sequence: Sortable) -> Sortable:
10    n = len(sequence)11    n = len(sequence)
11    for i in range(n):12    for i in range(n):
12        for j in range(0, n - i - 1):13        for j in range(0, n - i - 1):
13            if sequence[j] > sequence[j + 1]:14            if sequence[j] > sequence[j + 1]:
14                sequence[j], sequence[j + 1] = (sequence[j + 1], sequence[j])15                sequence[j], sequence[j + 1] = (sequence[j + 1], sequence[j])
15    return sequence16    return sequence
Legends
Colors
 Added 
Changed
Deleted
Links
(f)irst change
(n)ext change
(t)op