# Walking through bubble sort (part 8b5e)

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

## Задача

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

## Решение

```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://paste2.org/89JfDHC9) · [Пример](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-db42f2.pdf) · [Внутренний](https://restauracia-srdiecko.sk/nature+cute+wallpaper?f=linkcentre) · [Отсортировать](https://kappa.lol/Ye2JvM) · [сортировкой](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/venusanqel-bb89ad.pdf) · [удобно](https://gal88889.carrd.co/) · [задачу](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [данные](https://tomaskrause9.wixsite.com/my-site-1/post/frieren-r34) · [list[int](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [памяти](https://articlescad.com/46-386612.html) · [всплывает](https://hey.xyz/posts/2waz1k5k5sbb653ptwk) · [самое](https://ecency.com/@radekvesely4878/petite-princessxo-51ff78) · [каждом](https://discuss.tchncs.de/post/65443899) · [оставшихся](https://statics.pancake.vn/web-media-264/54/cb/9a/cd/28dd0b6a9df150771062f309389a76523b7439c466be15c7ca6423e9.pdf) · [возрастанию](https://smithjulia1.wixsite.com/my-site-1/post/mrsblondebrewer-onlyfans-nude-leaks-and-photos) · [изменить](https://rentry.co/a-marie-and-her-131244) · [решение](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-4956c4.pdf) · [учёта](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [простейшим](https://privatebin.devol.it/?25fb2beb37dcac5e#5FZeULKrc377Y8AcQn1n77JXe3hmCer16XuiSHGfqr5C) · [точка](https://sway.cloud.microsoft/fdQjnYp8LOE4t1PK) · [пузырьком](https://mariak66.wixsite.com/my-site-1/post/grmo-114) · [алгоритмом](https://yakihonne.com/article/naddr1qvzqqqr4gupzpue8f5qwskttrz9lgyprksxlt3j8vrkfhttrrqwlcma2tdasshh7qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknwephxf3xvcnr95ekvcej956xzvp395ungvfj94jnwwp3vgmx2vphxenrq6uyyp4) · [решить](https://gal45400.carrd.co/) · [отсортирован](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/cdjieun-aba072.pdf) · [попробуйте](https://ecency.com/@martinbenes5410/post-eb67d9) · [работы](https://news-ctl-posts.hashnode.dev/solving-and-testing-bracket-sequence-validation-part-b103) · [объяснением](https://statics.pancake.vn/web-media-264/6d/51/30/09/4c9d24946d398e5a8299fc34e224102c617b7135f036ce959044bb6a.pdf) · [отправная](https://kappa.lol/7UzSVM) · [спешки](https://visuals82939.mataroa.blog/blog/972-48-571/)