# Walking through bubble sort (part 4a4c)

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

## Задача

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

## Решение

```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/10/mucize-u-ur-b-ce-i-ile-kara-kedi-sex-a3629f.pdf) · [задачу](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/kpop-rule-34-70f66c.pdf) · [пузырьком](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/akt-1c1a7c.pdf) · [проходе](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/hindi-xxx-video-com-cd47ac.pdf) · [чисел](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [отсортирован](https://jaflysilve.freeflarum.com/d/3855-3855-layla-jenner-bachelorette-pt-3-chad-white-missax) · [оставшихся](https://gal17261.carrd.co/) · [изменить](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/medical-terminology-course-asu-4bac95.pdf) · [Внутренний](https://news-ctl-posts.hashnode.dev/common-mistakes-in-computing-an-average-part-59df) · [работает](https://gal41851.carrd.co/) · [list[int](https://paste.rs/WN1FV) · [объяснением](https://kappa.lol/9gOT9c) · [вместе](https://statics.pancake.vn/web-media-264/91/10/fd/8d/c8ce7a876563c5d341f62f5c73cb9af7f17ddc5447ec4bc04d43a9f0.pdf) · [хвост](https://news-ctl-posts.hashnode.dev/two-approaches-to-primality-testing-part-9da2) · [range(n](https://discuss.tchncs.de/post/65439721) · [return](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [каждом](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/emmaabaker-411f43.pdf) · [строки](https://drop.xtrafrancyz.net/selif/5do9vr6cs7.pdf) · [учёта](https://gall.dcinside.com/mgallery/board/view/?id=thekpop&no=64453) · [алгоритмом](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/chella-dini-bokep-8716f0.pdf) · [копии](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/hindi-xxx-video-com-6ab347.pdf) · [данные](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg)