# Common mistakes in bubble sort (part a894)

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

## Задача

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

## Решение

```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://jaflysilve.freeflarum.com/d/4280-4280-simge-barankoglu) · [оставшихся](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/binary-search-shagi-mvfmggyq.md) · [конец](https://articlescad.com/lisina-vip-386478.html) · [решённой](https://rentry.co/the-incredibles-r34-978694) · [считать](https://kappa.lol/PomyfI) · [чисел](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/i-can-t-believe-it-my-stepson-is-masturb-cf75aa.pdf) · [отрицательные](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [случаи](https://kappa.lol/eGu0bV) · [багов](https://discuss.tchncs.de/post/65443899) · [всплывает](https://articlescad.com/veroppsa-pics-adult-photo-gallery-with-v-ronique-rochelle-387029.html) · [равно](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [памяти](https://meadowline1738.bearblog.dev/) · [len(a](https://radicle.network/nodes/seed.pipapo.org/rad%3Az3HBAniwChx1HHyr8Z8nGdh28YQeC/issues/be08ab9ab5adbdd57677fc83431b6ea5219bfdcd) · [значениях](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/derpixon-e3aa80.pdf) · [ошибок](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/akt-028227.pdf) · [маленьких](https://blogfreely.net/nathannazarov26/brawlstars-rule-34) · [копии](https://www.imagefap.com/pictures/14230637/camy-oceane-dreams-oceane-nude-pictures-amp-videos) · [python](https://news-ctl-posts.hashnode.dev/two-ways-to-solve-merge-sort-part-7952) · [данных](https://jaflysilve.freeflarum.com/d/4194-4194-2-girls-omegle-game-two-girls-strip-and-masturbate-on-webcam) · [приведение](https://drop.xtrafrancyz.net/selif/q9q67ozplf.pdf) · [неочевидных](https://articlescad.com/sophie-xdt-videos-386493.html) · [заработало](https://yakihonne.com/article/naddr1qvzqqqr4gupzq5mmnklv4uwg3x2sekylkxs0f7d3cslwx3xavknvrqvjjr0x9zegqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkyvpev5cn2vtx95enjvfn956xxven94skgc3395mnwwrpvfjrqdekv5mkyj9shzk) · [примерах](https://billiards.in.ua/%D8%BA%D8%A7%D9%84%D9%8A%D9%87+%D9%87%D8%AF%D9%8A%D9%84?f=linkcentre) · [времени](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/via-inka-porn-c8f7ac.pdf) · [учёта](https://yakihonne.com/article/naddr1qvzqqqr4gupzp98ujzqq8h4zceakq8vl7mqpk3aak99rr3lt7afen65hgsqr5cf0qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkzc3jxcmrzwt995mrvwfs956x2wpe94skvctx95unzv3svyurwdfhxpjnx8hfxvp) · [задача](https://yakihonne.com/article/naddr1qvzqqqr4gupzpxt7vfmdhppk2ldkljskv4h99jkqwu46u53kxw8prnuqsq3n07gnqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknzc3kv5cx2wpj956nqdpk956xyd3394snjenz956rjvp3vsunzvfcvcukgxaj48r) · [грабель](https://drop.xtrafrancyz.net/selif/s6x8lc6rcy.pdf) · [Пример](https://tubexxxgate.watch/Paris+Hilton+Hotter+Than+Ever%21?f=linkcentre) · [Внутренний](https://drop.xtrafrancyz.net/selif/gv101lbblh.pdf) · [Прогоните](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg)