# Exploring bubble sort (part 81cb)

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

## Задача

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

## Решение

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


Это решение удобно как отправная точка для экспериментов: попробуйте изменить входные данные и проследить за поведением кода.

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

[отсортирован](https://news-ctl-posts.hashnode.dev/two-ways-to-solve-merge-sort-part-47a0) · [проследить](https://articlescad.com/alice-rosenblum-xxx-videos-and-exclusive-leaks-on-free-streaming-387241.html) · [решить](https://kappa.lol/cvyYfF) · [строки](https://discuss.tchncs.de/post/65445229) · [сокращается](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [алгоритмом](https://morarmarta25.wixsite.com/my-site-1/post/%D8%B3%D9%83%D8%B3-%D9%85%D8%B2%D9%86%D9%88%D9%82---%D9%85%D8%AC%D9%85%D9%88%D8%B9%D8%A9-%D8%B5%D9%88%D8%B1-%D8%B1%D8%AC%D8%A7%D9%84%D9%8A%D8%A9-%D8%AC%D9%86%D8%B3%D9%8A%D8%A9) · [экспериментов](https://privatebin.devol.it/?f94ce2a6a4b7b7a0#5F66ZMAkNZ5zpnTDypdipTAe7kciDAzTpEpMuuzC45fJ) · [оставшихся](https://statics.pancake.vn/web-media-264/df/4d/ae/03/ce4fcceec75882bcb9994f3266e6f12ca64565123490c6c27b702b4f.pdf) · [отправная](https://horvatemma55.wixsite.com/my-site-1/post/katya-grasova-brunette-muscle-mommy-photos) · [изменить](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/liam-leigh-lpsg-1f247c.pdf) · [элементов](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/wbworld-55ea7b.pdf) · [учёта](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-5c2064.pdf) · [пузырьком](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [возрастанию](https://ecency.com/@karelnovotn6538/vk-207b5f) · [каждой](https://discuss.tchncs.de/post/65443902) · [проходе](https://piadaeburger.it/musalman+ka+lund?f=linkcentre) · [сортировкой](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/afrovull-dfb44b.pdf) · [простейшим](https://blogfreely.net/nathannazarov26/best-post-cycle-therapy-supplement-xpv7) · [входные](https://rentry.co/fd-726796) · [список](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/be-d1-82-d1-83-a5ba0c.pdf) · [работы](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/color-climax-magazine-48f562.pdf) · [Отсортировать](https://rentry.co/noxie-clown-889383) · [данные](https://blogfreely.net/nathannazarov26/bella-rama-porn) · [python](https://news-ctl-posts.hashnode.dev/two-approaches-to-bubble-sort-part-c6b6) · [всплывает](https://articlescad.com/jazminesinging-onlyfans-pics-386621.html) · [return](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/palindrome-dva-sposoba-mvfo3jol.md) · [большое](https://nudes.show/nanmahtwe+onlyfans?f=linkcentre) · [удобно](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [решение](https://hey.xyz/posts/3trkbwyzzcpwwvnncyx) · [Внутренний](https://nacconference.com/veronika+caricina?f=linkcentre)