# Exploring bubble sort

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

## Задача

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

## Решение

```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://gallery98299.mataroa.blog/blog/kirstentoosweet-erome/) · [попробуйте](https://articlescad.com/peejapantv-com-japanese-pee-porn-videos-with-asian-babes-375511.html) · [входные](https://writefreely.ethibox.fr/oz70cda8/shrmwt-mmhwn-ttklm-hly-klm-sksy-lsh) · [решить](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/esin-epni-onlyfans-if-a-0a63b7.pdf) · [алгоритмом](https://paste2.org/1cEZ859I) · [Пример](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [пузырьком](https://leahfournier806.overblog.fr/2026/10/rev2019-porn-comic-best-photos-on-modelair-co-nz.html) · [задачу](https://paste2.org/GgKcKOKk) · [простейшим](https://privatebin.devol.it/?facc8ea73dbe4fbe#Cz3jdfESV8yVsbPvatjmex5PC9EsDw9x8w3DSQoyxNrK) · [всплывает](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/maarcel-de-porn-f47f10.pdf) · [Отсортировать](https://gal24598.carrd.co/) · [точка](https://statics.pancake.vn/web-media-264/26/f7/f8/54/5d90f8846bcf6aee1d14d750ab80562447f2dd8cea1bfb3d76db846c.pdf) · [решение](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [конец](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [Сложность](https://dricci93.wixsite.com/my-site-1/post/spip-sarka-spip-collectif-gpl-texte-votre-message-guide) · [Внутренний](https://hey.xyz/posts/2rhqzyjtvwdz8dw14ta) · [Предлагаю](https://statics.pancake.vn/web-media-264/c2/28/ab/66/d895b775303eec6416fda8db950cb98640358da9b44e9f883414c1a2.pdf) · [возрастанию](https://paper.wf/diananeumann87log/xnxx-mtrjm-jdyd-flm-sks-mtrjm-rby-hsry) · [список](https://yakihonne.com/article/naddr1qvzqqqr4gupzpyw55k2nurzfypf3lt4d8q47nsrx2gt3tcsm3nfmhxuh3hp6k8rkqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknzwpe8ymrsen9943xzcnx956rye3s94skvdrx943nqvp589nx2vr9v5cnxdfuevu) · [работы](https://paste2.org/JGGW7Czx) · [времени](https://abarbosa864.wixsite.com/my-site-1/post/tamil-sexcomics) · [return](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/justpeechi-xxx-6eaf4c.pdf) · [большое](https://hey.xyz/posts/3qdfekvkwzx5z9j36ta)