# Exploring bubble sort (part d2dc)

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

## Задача

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

## Решение

```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://morarlucas69.wixsite.com/my-site-1/post/strawberrytabby-nude-leaks) · [Задача](https://jaflysilve.freeflarum.com/d/9046-9046-quickest-physical-therapy-programs) · [памяти](https://articlescad.com/hinca-p-inside-out-hentai-disgust-sexy-adult-gallery-395732.html) · [хорошо](https://drop.xtrafrancyz.net/selif/s849yqwfwn.pdf) · [чисел](https://jaflysilve.freeflarum.com/d/9021-9021-smjiao-you-wang-zhan) · [len(a](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/skibidi-toilet-r34-2b9d4b.pdf) · [Решение](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-1414ca.pdf) · [список](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [решение](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [элементов](https://clararoux564.overblog.fr/2026/10/ams-lolly-sweet-sexy-lollipop-photo-gallery-exclusive-adult-pics.html) · [самое](https://jaflysilve.freeflarum.com/d/9057-9057-iloceaoki-amateur-model-photos-videos-and-exclusive-content) · [Пример](https://hey.xyz/posts/2pvrfh9msm7qx9q811n) · [работает](https://articlescad.com/alvin-e621-396812.html) · [тестах](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/parmyau-1483b6.pdf) · [каждой](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/nudist-0c3169.pdf) · [Внутренний](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/jc-86d6a2.pdf) · [Такой](https://discuss.tchncs.de/post/65441906) · [алгоритмом](https://jaflysilve.freeflarum.com/d/9100-9100-gadi-wala-chutkula-hindi-tiktok-funny-video-collection) · [хвост](https://riccidaria11.wixsite.com/my-site-1/post/chaquetrix-comics-18) · [строки](https://privatebin.devol.it/?a101d5618cdeff7e#AvLLGng4sRktQtdvxttsmggw4ifgAPd7hZuk9KCa9x48) · [спешки](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-043080.pdf) · [return](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/tommi-ortega-3d43fb.pdf) · [закрепляется](https://news-ctl-posts.hashnode.dev/two-ways-to-solve-fast-exponentiation-part-993b) · [руками](https://drop.xtrafrancyz.net/selif/y835k1jxt8.pdf) · [Отсортировать](https://ink.synkosmos.org/ozc2ff31/flm-sks-ybny-mtrjm) · [python](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [пузырьком](https://hey.xyz/posts/1w3dz3xc7echfpt6r8b) · [list[int](https://rentry.co/gallery-455741)