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