Từ yêu cầu sắp xếp đến các bước chèn

Với `a = [2, 5, 4, 7]`, phần `[2, 5]` đã sắp. Lấy `value = 4`, dịch 5 sang phải để được chỗ trống tại chỉ số 1, rồi đặt 4 vào đó: `[2, 4, 5, 7]`. Không cần dịch 2 vì `2 ≤ 4`. Trong mã dưới đây, `j` đi từ ô ngay trước `i` về bên trái: ```python def sap_chen(a): for i in range(1, len(a)): value = a[i] j = i - 1 while j >= 0 and a[j] > value: a[j + 1] = a[j] j -= 1 a[j + 1] = value return a ``` Với dãy rỗng hoặc chỉ có một phần tử, vòng `for` không chạy và dãy giữ nguyên.