# Common mistakes in bubble sort (part a5bb)

Каждая учебная задача таит пару-тройку грабель; вот они.

## Задача

Отсортировать список чисел по возрастанию простейшим алгоритмом — сортировкой пузырьком.

## Решение

```python
def bubble_sort(arr: list[int]) -> list[int]:
    a = arr[:]
    n = len(a)
    for i in range(n):
        for j in range(n - 1 - i):
            if a[j] > a[j + 1]:
                a[j], a[j + 1] = a[j + 1], a[j]
    return a


print(bubble_sort([5, 1, 4, 2, 8]))
```

## Как это работает

На каждом проходе самое большое из оставшихся элементов «всплывает» в конец. Внутренний цикл сокращается на `i`, ведь хвост уже отсортирован.

## Пример работы

```text
[1, 2, 4, 5, 8]
```

## Сложность

O(n²) по времени, O(1) по памяти (без учёта копии).


## Частые ошибки

1. **Не обрабатывать крайние случаи.** Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается.
2. **Смешивать типы данных.** Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов.
3. **Писать код без проверки на маленьких примерах.** Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.

Если решение заработало с первого раза — всё равно сверьтесь со списком ошибок: половина багов рождается при доработках.

**Читайте также:**

[доработках](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/average-oshibki-mvgkjudd.md) · [Смешивать](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/benasteria-3a19e5.pdf) · [отсортирован](https://laurasimon573.overblog.fr/2026/10/solaraeesther-solange-nude-onlyfans-leaks-photos-and-videos.html) · [неявное](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [грабель](https://privatebin.devol.it/?21ac7f54750d912c#AckZHamRLFBsmWqdtjJzaXqbGXfiuU2gZ5K29pqVmn1R) · [возрастанию](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [копии](https://paper.wf/irena1989log/blackmagicmodel) · [Писать](https://jaflysilve.freeflarum.com/d/4641-4641-webcam-jb-2023-live-chat-shows-and-performances) · [работает](https://paper.wf/inesnovak75log/shadow-milk-x-pure-vanilla) · [половина](https://ecency.com/@janjelinek7089/sophie-lawson-nude-videos-c02f6a) · [Частые](https://drop.xtrafrancyz.net/selif/8jwui619ya.pdf) · [источник](https://ecency.com/@jakubkolar5653/kaelee-rene-onlyfans-nude-c0c15c) · [Отсортировать](https://articlescad.com/steam-387344.html) · [приведение](https://prima.pk/xxbbyangel?f=linkcentre) · [всего](https://hey.xyz/posts/1bcmyw9jt22b6n60erd) · [простейшим](https://blogfreely.net/nataliarussell2/amethyst-fay-franklin) · [крайние](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/min-max-shagi-mvgdcsi9.md) · [сверьтесь](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/sbc0058-31b655.pdf) · [времени](https://gal88889.carrd.co/) · [сортировкой](https://yakihonne.com/article/naddr1qvzqqqr4gupzqnyga9ed2vmqdv2scgmvpjuk3p3f8s78tpujy3l5m73uc5gs7a6zqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkxdmrxa3rjcf395uxgves956xyen9943xvcmy95uxgv3jvcenqdf48qmnqkxayx0) · [значениях](https://radicle.network/nodes/seed.cielago.xyz/rad%3Az47QGwrKKqtM3TfkQgEN8FRrL4PDP/issues/8165d1d90561939abb420f26ce5dc8a40ca51c42) · [равно](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g)