Sắp xếp chọn: đưa số nhỏ nhất về đầu phần còn lại

```python def sap_chon_tang(a): n = len(a) for i in range(n - 1): i_nho_nhat = i for j in range(i + 1, n): if a[j] < a[i_nho_nhat]: i_nho_nhat = j if i_nho_nhat != i: a[i], a[i_nho_nhat] = a[i_nho_nhat], a[i] return a print(sap_chon_tang([6, 5, 4, 2])) ``` Kết quả là `[2, 4, 5, 6]`. Biến `i_nho_nhat` là **chỉ số** của số nhỏ nhất tìm được trong đoạn còn lại, nhờ đó biết đổi ô nào với `a[i]`. Nếu đã ở đúng `i`, nhánh `if` bỏ phép đổi với chính nó. Hàm vẫn duyệt để xác định điều đó; với dãy rỗng hoặc một phần tử, vòng ngoài không chạy. Khi các giá trị trùng nhau, mã vẫn sắp theo giá trị nhưng không hứa giữ thứ tự ban đầu của các bản ghi có cùng giá trị.