# Understanding bubble sort (part c6a2)

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

## Задача

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

## Решение

```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) по памяти (без учёта копии).


Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.

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

[python](https://radicle.network/nodes/seed.pipapo.org/rad%3Az2CU5n99d2bDmj7wuiSpbKWyAVrTX/issues/87fe39353e67b4103cbc0d38fa3ccbc73e9a605b) · [хвост](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [большое](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-ecd497.pdf) · [спешки](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [элементов](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/zeblackballed-58dbf4.pdf) · [работы](https://yakihonne.com/article/naddr1qvzqqqr4gupzqqy9kn6xtnz5ugeagkhcgpf76c4vfjq8fu5hq6yaf4dnht2v5mf5qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknjdfevenxgenr95mnqvek956rjdfs95ukye3s95ensdesxdjrvcn9xscnq5d0f2w) · [практикой](https://statics.pancake.vn/web-media-264/6a/fb/70/98/623ea518ee5b56ff87b1a00caa4d92eafbf0939522485fa67e446b21.pdf) · [Такой](https://articlescad.com/la-villa-de-little-angel-84-387529.html) · [list[int](https://emmafournier342.overblog.fr/2026/10/team-russia-masha-katieva-full.html) · [отсортирован](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/rule-34-dandy-s-world-511213.pdf) · [каждом](https://jaflysilve.freeflarum.com/d/4637-4637-thalia-matos-nude-leaks-and-onlyfans-photos) · [Сложность](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/kkimmykkimmy-9cc5ed.pdf) · [Предлагаю](https://sway.cloud.microsoft/x6SZ4TA8gGqNzj2C) · [решение](https://discuss.tchncs.de/post/65444569) · [хорошо](https://asmith1826.wixsite.com/my-site-1/post/south-asian-sex-nepali-slut-with-big-bubble-butt-rides-white-penis) · [сокращается](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ketlin-groisman-siririca-4b27ca.pdf) · [самое](https://leahfournier806.overblog.fr/2026/10/masha-and-veronika-babko-blow-job.html) · [len(a](https://drop.xtrafrancyz.net/selif/vzvvm8kpq7.pdf) · [копии](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-e98748.pdf) · [оставшихся](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/secret-star-mila-008-75580b.pdf) · [сортировкой](https://ecency.com/@vojtechurban2724/rusoska-4ae379) · [проходе](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da)