(arr)
| 12 | |
| 13 | |
| 14 | def bubble_sort(arr): |
| 15 | def swap(i, j): |
| 16 | arr[i], arr[j] = arr[j], arr[i] |
| 17 | n = len(arr) |
| 18 | swapped = True |
| 19 | x = -1 |
| 20 | while swapped: |
| 21 | swapped = False |
| 22 | x = x + 1 |
| 23 | for i in range(1, n - x): |
| 24 | if arr[i - 1] > arr[i]: |
| 25 | swap(i - 1, i) |
| 26 | swapped = True |
| 27 | yield arr |
| 28 | |
| 29 | |
| 30 | def draw_bars(graph, items): |