# Exploring bubble sort (part 34e0)

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

## Задача

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

## Решение

```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://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ultrawoman-54a3f8.pdf) · [времени](https://gall.dcinside.com/mgallery/board/view/?id=nmixxreality&no=3545) · [большое](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [сортировкой](https://privatebin.devol.it/?9a0e010525997e07#PZd5WDfMzMFXDMjHC21PF1wG3Zvb4wq7fwyYDiiXn7c) · [Сложность](https://kappa.lol/PcyOhQ) · [конец](https://jaflysilve.freeflarum.com/d/783-783-kanocoxx) · [самое](https://discuss.tchncs.de/post/65440024) · [попробуйте](https://portfolio68654.mataroa.blog/blog/nude-russian-model-sandra-orlow/) · [удобно](https://yakihonne.com/article/naddr1qvzqqqr4gupzpsyngwt0tmkrlpf00p93sf8n4kz3yeeqs32dghz6c5tyhulgh3xlqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykn2ctxxvexyctr94jkvef4956rwetr943xvvrp956kxvenvc6xzefkxq6nw3lrqjc) · [данные](https://blogfreely.net/nathannazarov26/jilboobsr) · [работы](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/quicksort-razbor-mva1avqj.md) · [памяти](https://jaflysilve.freeflarum.com/d/808-808-meowinxi) · [проходе](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [Отсортировать](https://articlescad.com/mrbergoo-big-cock-amateur-porn-videos-and-cumshots-379214.html) · [python](https://sofiamichel278.overblog.fr/2026/10/indian-mistress-femdom-video.html) · [list[int](https://jaflysilve.freeflarum.com/d/719-719-shadman-femboy-comic) · [задачу](https://discuss.tchncs.de/post/65439017) · [точка](https://articlescad.com/nearby-sex-club-379319.html) · [return](https://hey.xyz/posts/1k930yrmrgfdcpr3n2n) · [шагам](https://pen.absturztau.be/ozd8c0fe/loredanag30) · [чисел](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-a44e37.pdf) · [копии](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [разберём](https://stills20577.mataroa.blog/blog/polylactic-acid-packaging-pla-bioplastic-solutions/)