# Exploring bubble sort (part 0481)

Разберём задачу, которая встречается практически в каждом учебнике по программированию.

## Задача

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

## Решение

```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://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/goommymuffin-r34-8dddac.pdf) · [времени](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/t-rk-amat-r-plak-foto-raflar-a73a1d.pdf) · [которая](https://yakihonne.com/article/naddr1qvzqqqr4gupzp27gld5ql64x8rxyxzpf76da3fq3p9hvrp547jfg3d5rq3l7thyaqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykk2drxxveryen9956rgerr956r2dmx95ukgvec94nrxwrzvymnxeryxucrs0636f4) · [памяти](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [проходе](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [пример](https://blogfreely.net/catherine-vasilyev70/serpil-cansiz-taha-ozer) · [Решение](https://ecency.com/@martinbenes5410/post-eb67d9) · [самое](https://privatebin.devol.it/?732428239d073e62#FEmM2UegtxroLWrEB888vf4bjRS7BmGqAEqeh7JgAKfr) · [простейшим](https://ecency.com/@tomasruzick4961/post-0075f7) · [встречается](https://collection24510.mataroa.blog/blog/266-40-2e3/) · [хорошо](https://glamouroustraveller.com/swingerwf69-sf?f=instapaper) · [работает](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/katya-grasova-097b62.pdf) · [Пример](https://drop.xtrafrancyz.net/selif/ng1ka21mhe.pdf) · [Отсортировать](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [Такой](https://wuchu-pub.com/uploads/20261019/991b45d3eb8f54b87340eb11f397f3f7.pdf) · [прогоните](https://sway.cloud.microsoft/GCtav7dsFfu1OwKy) · [решение](https://news-ctl-posts.hashnode.dev/step-by-step-string-reversal-part-b721) · [закрепляется](https://paper.wf/vera1979log/sykhs-pshtw-jdyd-wydywhy-fgny-w-tjykh-b-srh-khn) · [алгоритмом](https://wuchu-pub.com/uploads/20261019/5735f3795b3111b83de8b9c905833f0f.pdf) · [большое](https://news-ctl-posts.hashnode.dev/exploring-primality-testing-part-f240) · [Внутренний](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/aline-limas-fodendo-f03f32.pdf) · [сокращается](https://yakihonne.com/article/naddr1qvzqqqr4gupzqprsmdh7xte2qmvjh2kpc63ayqj4rx2p7g6prrqpaxj8wncfxxmaqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknvdrpxajrywpj94sngvfn956xvc3e94skvdmp95cngcejvycrwvr9xpjnj9mlsf4) · [учебнике](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/cyn-r34-a7776e.pdf) · [перепишите](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/peachyxpebble-leak-f6ae70.pdf) · [практикой](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/hinezumi-e5ca78.pdf) · [python](https://salateatroanafrank.com/dani+banks+xxx?f=instapaper) · [работы](https://articlescad.com/baystayfit-385112.html) · [отсортирован](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/peachyxpebble-leak-e10f5e.pdf) · [список](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/meltem-k-finfoniye-izle-787f38.pdf) · [len(a](https://jaflysilve.freeflarum.com/d/3713-3713-maddie-wren-pornstar-wife-at-naughty-america-notrenwren-gallery)