# Step-by-step: bubble sort (part b30d)

Разложим решение на шаги и объясним, что происходит на каждом из них.

## Задача

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

## Решение

```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. **Шаг 1. Входные данные.** Проверяем, что приходит в функцию, и какие значения считаются корректными.
2. **Шаг 2. Основной цикл.** Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
3. **Шаг 3. Результат.** Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

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

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

[каждом](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [следим](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/wbworld-55ea7b.pdf) · [большое](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/secretstars-lilu-videos-f76d38.pdf) · [len(a](https://sway.cloud.microsoft/CiohWYJ2oc57PzSz) · [Задача](https://curated37106.mataroa.blog/blog/eva-ionesco-playboy-magazine-photos/) · [самый](https://sway.cloud.microsoft/M3zMYDC4SeSjoXq9) · [здесь](https://laurafournier471.overblog.fr/2026/10/post.html) · [изменениями](https://articlescad.com/nun-by-lilmoonie-386699.html) · [учёта](https://articlescad.com/-386589.html) · [работа](https://sway.cloud.microsoft/vgVO8RE1WCsogn4j) · [включая](https://sway.cloud.microsoft/ljrU8gnu1hf230cG) · [элементов](https://ecency.com/@jiribenes1878/srrymom-sf-2c205f) · [разбор](https://paper.wf/juliaschulz75log/wwwjkll) · [происходит](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/south-asian-sex-154655875411554321-11c6ce.pdf) · [научиться](https://yakihonne.com/article/naddr1qvzqqqr4gupzpvfwd59rkjtr3gq8zp9a656htj2wvcpqru9rhrfsh67yw5mcwz30qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykk2d3jxc6xxvfe94sk2wpj956xgdp395uxydnr956xvef5xpsnzdp5xq6kytafw79) · [Читая](https://yakihonne.com/article/naddr1qvzqqqr4gupzpmc979x922wnme2nx3f8vp3lpct97hd4k3dwe0qegjjz5qjgpt55qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknxvmyvs6rjv3n95mkyvf4956xvdf595ukvdp495exxvmpv9jkgcen893rjkc3jtj) · [времени](https://articlescad.com/120-386512.html) · [чужой](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/dirtyecho8-75c799.pdf) · [значение](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [Решение](https://radicle.network/nodes/seed.pipapo.org/rad%3Az2UkYved2uBiXNB1wVLyw1ktabDrr/issues/4a17d38f127f8882a9a745e525e966615c71ce66) · [алгоритмом](https://privatebin.devol.it/?a970b722cac28111#8yfaukBcioMwuD2m3gXN8fLtoUqHhFBXRDz2DkoXuf1V) · [памяти](https://yakihonne.com/article/naddr1qvzqqqr4gupzp7e7w9vp7t9gtlfkuekj7ygt7ulyaqhwesjyff7tg5jnq9x2d2xnqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknyc34xenrxcmx943nzdfs956rjenp95urswf495cxxdt9xymrgd35xfjkvy7h0t5) · [Разложим](https://blogfreely.net/nathannazarov26/li-nuo-an-de-sen-xing-gan-xie-zhen-you-huo-jin-xian) · [чисел](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [простейшим](https://articlescad.com/ira-dash-exclusive-nudes-and-lingerie-leaked-fansly-content-385905.html) · [быстрый](https://articlescad.com/nita-star-starsession-sensual-sex-and-intimate-photos-386291.html) · [сортировкой](https://jaflysilve.freeflarum.com/d/4144-4144-nnonono) · [случаи](https://yakihonne.com/article/naddr1qvzqqqr4gupzqmfnpgtz6khyxj29mm6k2hztt6a7ya69zyxpmw74tnp4jvuuphjuqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykk2ctrxumrjv3c94nrsepj956xvety94skgenx95ckvdejv5crxdrz8p3rv4nh86q)