Câu hỏi 1. Mô phỏng chi tiết các bước lặp sắp xếp chèn dãy A = [5, 0, 4, 2, 3]

Phương pháp giải:

Bước 1: Giả sử dãy đã được sắp xếp chèn là [5].
Bước 2: Lấy phần tử tiếp theo trong dãy A là 0, gán x = 0.
Bước 3: Tìm vị trí thích hợp để chèn x vào dãy đã sắp xếp [5], vị trí pos = 0. Dời chỗ phần tử 5 sang phải 1 vị trí để chỗ cho 0, dãy trở thành [0, 5].
Bước 4: Chèn x vào vị trí pos, dãy trở thành [0, 5].
Bước 5: Tăng i lên 1, lặp lại bước 2.

Tiếp tục với các phần tử tiếp theo trong dãy A:

Bước 1: Dãy đã được sắp xếp chèn là [0, 5].
Bước 2: Lấy phần tử tiếp theo trong dãy A là 4, gán x = 4.
Bước 3: Tìm vị trí thích hợp để chèn x vào dãy đã sắp xếp [0, 5], vị trí pos = 1. Dời chỗ phần tử 5 sang phải 1 vị trí để chỗ cho 4, dãy trở thành [0, 4, 5].
Bước 4: Chèn x vào vị trí pos, dãy trở thành [0, 4, 5].
Bước 5: Tăng i lên 1, lặp lại bước 2.

Tiếp tục thực hiện các bước trên cho phần tử 2 và 3 trong dãy A.

Cuối cùng, dãy A sẽ được sắp xếp chèn theo chiến lược sắp xếp chèn.