Đọc thuật toán đổi chỗ theo từng cặp

```python def sap_theo_cap_va_dem(a): so_sanh = 0 for i in range(len(a) - 1): for j in range(i + 1, len(a)): so_sanh += 1 if a[i] > a[j]: a[i], a[j] = a[j], a[i] return so_sanh a = [3, 1, 2] print(sap_theo_cap_va_dem(a), a) ``` Kết quả là `3 [1, 2, 3]`. Số cặp được xét là `(n−1)+(n−2)+…+1 = n(n−1)/2`, nên bậc thời gian `O(n²)`. Nếu dãy đã tăng sẵn, vẫn xét từng cặp nhưng không đổi chỗ; chi phí đổi chỗ vì thế không cố định cho mọi dữ liệu.