Dạy số A=[8,4,10,9,3,7]. Để sắp xếp dãy A theo chiều tăng dần bằng thuật toán sắp xếp chèn, chúng ta sẽ thực hiện các bước sau:

1. **Bước 1:** Bắt đầu từ phần tử thứ hai (index 1) của dãy, lặp qua các phần tử còn lại.
2. **Bước 2:** Tại mỗi bước, so sánh phần tử hiện tại với các phần tử đã được sắp xếp ở bên trái.
3. **Bước 3:** Di chuyển phần tử hiện tại sang phải cho đến khi tìm được vị trí thích hợp để chèn phần tử hiện tại vào.
4. **Bước 4:** Chèn phần tử hiện tại vào vị trí đã tìm được.
5. **Lặp lại bước 1 và 4 cho đến khi sắp xếp hết dãy.**

Dưới đây là quá trình sắp xếp dãy A theo chiều tăng dần và kết quả sau mỗi lần lặp:

**Bước 0 (Ban đầu):** [8, 4, 10, 9, 3, 7]

**Bước 1:** [4, 8, 10, 9, 3, 7]

**Bước 2:** [4, 8, 10, 9, 3, 7]

**Bước 3:** [4, 8, 9, 10, 3, 7]

**Bước 4:** [3, 4, 8, 9, 10, 7]

**Bước 5:** [3, 4, 7, 8, 9, 10]

Sau mỗi bước, dãy số A sẽ được sắp xếp một phần, và cuối cùng là dãy số đã sắp xếp theo chiều tăng dần [3, 4, 7, 8, 9, 10].

Bước 1: Dãy A = [8,4,10,9,3,7]

Bước 2: Lặp qua từng phần tử của dãy A, bắt đầu từ phần tử thứ 2
- Chọn phần tử 4
- So sánh với phần tử trước nó (8), đổi chỗ nếu cần
Dãy mới: A = [4,8,10,9,3,7]

Bước 3: Lặp qua từng phần tử của dãy A, bắt đầu từ phần tử thứ 3
- Chọn phần tử 10
- So sánh với phần tử trước nó (8), không cần đổi chỗ
Dãy mới: A = [4,8,10,9,3,7]

Bước 4: Lặp qua từng phần tử của dãy A, bắt đầu từ phần tử thứ 4
- Chọn phần tử 9
- So sánh với phần tử trước nó (10), đổi chỗ nếu cần
Dãy mới: A = [4,8,9,10,3,7]

Bước 5: Lặp qua từng phần tử của dãy A, bắt đầu từ phần tử thứ 5
- Chọn phần tử 3
- So sánh với phần tử trước nó (10), đổi chỗ nếu cần
- So sánh tiếp với phần tử trước đó (9), đổi chỗ nếu cần
- So sánh tiếp với phần tử trước đó (8), đổi chỗ nếu cần
- So sánh tiếp với phần tử trước đó (4), đổi chỗ nếu cần
Dãy mới: A = [3,4,8,9,10,7]

Bước 6: Lặp qua từng phần tử của dãy A, bắt đầu từ phần tử thứ 6
- Chọn phần tử 7
- So sánh với phần tử trước nó (10), đổi chỗ nếu cần
Dãy mới: A = [3,4,7,8,9,10]

Kết quả: Dãy A đã được sắp xếp tăng dần thành [3,4,7,8,9,10]