Sắp xếp nổi bọt: so sánh và đổi chỗ

```python def noi_bot_va_dem(a): so_sanh = 0 doi_cho = 0 n = len(a) for i in range(n - 1): for j in range(n - 1 - i): so_sanh += 1 if a[j] > a[j + 1]: a[j], a[j + 1] = a[j + 1], a[j] doi_cho += 1 return so_sanh, doi_cho day = [3, 1, 2] print(noi_bot_va_dem(day), day) ``` Kết quả là `(3, 2) [1, 2, 3]`: ba so sánh, hai lần đổi chỗ. Với `[1, 2, 3]`, vẫn có ba so sánh nhưng không đổi chỗ. Do đó công thức giả định **mọi lần so sánh đều đổi chỗ** chỉ là một cách chặn trên chi phí, không phải số thao tác thực tế của mọi dãy.