# Writing tests for bubble sort (part 7e15)

Решение без тестов быстро ломается, поэтому добавим к задаче простые проверки.

## Задача

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

## Решение

```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) по памяти (без учёта копии).


## Проверка тестами

Хорошая привычка — проверять решение сразу на нескольких примерах, включая крайние случаи.

```python
assert is_valid(True) is not None  # базовая проверка вызова
assert is_valid(False) is not None  # и второй случай
```

Такой минимум уже защищает от случайной ошибки при правках кода.

Тесты вида assert удобны для учебных задач: они короткие, наглядные и не требуют фреймворков.

**Читайте также:**

[времени](https://discuss.tchncs.de/post/65444057) · [Хорошая](https://privatebin.devol.it/?6510e62bbbb74565#B4W7sWecFKGm5zVSumviUTdjdV5Z1TvD1p3pNiLzWAcw) · [Пример](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/old-orosbular-naturel-pornosu-308043.pdf) · [поэтому](https://radicle.network/nodes/seed.pipapo.org/rad%3Az3yeKCMhP3kX5v8oXXGgVRiXVFav5/issues/648f7777a4dd9215a2f9b3b03037cd87acc05084) · [базовая](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [Внутренний](https://hey.xyz/posts/4npvfx2kphygdca283) · [Решение](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [правках](https://sway.cloud.microsoft/dIf0TGYNP0ceSzxn) · [Сложность](https://rentry.co/fwzbgbxi) · [второй](https://rentry.co/aishah-sofey-leak-porn-419449) · [решение](https://drop.xtrafrancyz.net/selif/vbg2fvpwbg.pdf) · [привычка](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [случай](https://kamodik.com.ua/sujatha+simhadri+tango?f=linkcentre) · [Тесты](https://privatebin.devol.it/?fd3114d011567c08#5SRB6ESjZeXL92qB9r5XStRAfeSxWAnpCvs5tpvCshpU) · [быстро](https://radicle.network/nodes/index.radicle.garden/rad%3AzaYrXGT2butVtuvxGZPxsWnGHDSg/issues/46eaf417e5b78e174dab0e8e3e18e9bebb788b7e) · [памяти](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/rae-lil-black-crooked-throne-part-2-851315.pdf) · [оставшихся](https://news-ctl-posts.hashnode.dev/step-by-step-the-caesar-cipher-part-3833) · [добавим](https://ecency.com/@lukassvobod8179/polo-ky-d-tsk-ho-registru-mus-m-t-co-byste-m-li-v-d-t-42c2d6) · [проверка](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/tory-lane-pegging-baf68a.pdf) · [пузырьком](https://kappa.lol/wonSN9) · [минимум](https://semplice.su/bokep+indo+erin+bugis+viral?f=instapaper) · [Отсортировать](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/derpixon-464937.pdf) · [python](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ariana-grande-wallpaper-thank-u-next-b58959.pdf) · [копии](https://privatebin.devol.it/?caa5ba25d46ee14a#8eikRkKkwnRYiHmce1gpirXJefN2YvrAvmgVLdjBwTs8)