# 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://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/event-840a41.pdf) · [каждом](https://exhibit52552.mataroa.blog/blog/gattouz0-nude-onlyfans-leaks-and-explicit-videos-online/) · [закрепляется](https://gall.dcinside.com/mgallery/board/view/?id=thekpop&no=64448) · [Сложность](https://jaflysilve.freeflarum.com/d/19353-19353-imxto-peach-model) · [Предлагаю](https://hey.xyz/posts/1cpms86v9tsh0vqs0rn) · [чисел](https://dev.to/devnote2319/account-pools-for-multi-platform-posting-ex8x1-55li) · [своих](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/11/anya-playing-with-bond-divinewin3-a9131f.pdf) · [объяснением](https://sway.cloud.microsoft/EQpC9hOMD8C75BXl) · [Такой](https://dev.to/devnote2319/logging-pipeline-runs-without-noise-pf169-5gma) · [всплывает](https://yakihonne.com/article/naddr1qvzqqqr4gupzqxhluwf2etgm2uurat2283l9ntxtdmuwfswc6wfgg3jhu3guzlykqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkywr9vyuxgce494snqef3956rvvpc94skyvpj94skvc35xf3nzwfjx9nrsq3z5jx) · [сокращается](https://ink.synkosmos.org/oz2337b6/livu-ifsa-turk-kizlarin-goruntulu-sex-videolari-hd) · [len(a](https://keplersociety.com/t%C3%BCrk+liseli+if%C5%9Fa?f=instapaper) · [Решение](https://dev.to/devnote2319/idempotent-publishing-jobs-6avwq-2mld) · [простейшим](https://dev.to/devnote2319/account-pools-for-multi-platform-posting-bb4an-4op6) · [проходе](https://ecency.com/@adamsvoboda1644/sofiejanee-nude-e6484f) · [каждой](https://www.imagefap.com/pictures/14230156/chloeyummyx-leaks-big-ass-big-tits-nude-onlyfans-videos) · [хорошо](https://dev.to/devnote2319/idempotent-publishing-jobs-84uy2-3em1) · [Внутренний](https://rentry.org/isaac-and-andrea-onlyfans-video-200429) · [строки](https://pastelink.net/9f77m4z0) · [перепишите](https://rentry.org/imyujia-170382) · [Отсортировать](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/girthmaster-and-miaz-42f408.pdf)