# Common mistakes in bubble sort (part e528)

Помимо самого решения, собрал частые ошибки, которые новички допускают в этой задаче.

## Задача

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

## Решение

```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://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/kourtney-love-love-teacher-eea162.pdf) · [Смешивать](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [неочевидных](https://rentry.co/gallery-234209) · [допускают](https://drop.xtrafrancyz.net/selif/9zbbniic0i.pdf) · [большое](https://gallery63483.mataroa.blog/blog/3dcg/) · [данных](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/caesar-razbor-mvcki2d0.md) · [работает](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/silk-026-e0ca31.pdf) · [доработках](https://biscarrosserugby.fr/cam+de+couple?f=instapaper) · [числа](https://articlescad.com/lillias-right-video-382381.html) · [новички](https://kappa.lol/efS5qT) · [приведение](https://ecency.com/@martinnemec5998/pagal-tissue-lelo-sex-video-07c80e) · [неявное](https://oriel.co.in/mckeyes?f=instapaper) · [len(a](https://news-ctl-posts.hashnode.dev/walking-through-bracket-sequence-validation-part-789b) · [Задача](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [списком](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/tiny-angel-nudes-8336ca.pdf) · [проверки](https://rentry.co/angelfernandezz-nude-344200) · [крайние](https://radicle.network/nodes/seed.cielago.xyz/rad%3Azbe9kHdPibp8VjqaXGpotF5XSHdD/issues/bba8fc164cdff9516dbde16c4d467af54d123d75) · [конец](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ai-6ae677.pdf) · [именно](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [собрал](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/madison-skyy-leaked-940e14.pdf) · [обрабатывать](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/hayley-marie-coppin-pantyhose-d280dd.pdf) · [list[int](https://rentry.co/liveomg-viewers-482726) · [задачу](https://sway.cloud.microsoft/C0YQhdDWJYKsZlVa) · [задаче](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/bokep-china-guru-cabul-ngajak-ngentot-si-285448.pdf) · [алгоритмом](https://piadaeburger.it/ruchanie+mlodych+lasek?f=linkcentre) · [самое](https://2021tyaiar.com/fidan+atalay+if%C5%9Fa?f=instapaper) · [Пример](https://glamouroustraveller.com/jonsie210-sf?f=linkcentre) · [возрастанию](https://articlescad.com/nikkibifree-382398.html)