Câu hỏi 1. Trong các bước đã thực hiện của bài toán sắp xếp chèn ở trên, bước nào là đơn giản nhất...

Cách làm:

Bước đơn giản nhất của bài toán sắp xếp chèn mà có thể thực hiện ngay bằng các lệnh lập trình là:
- Khai báo một biến tạm để lưu giá trị của phần tử cần chèn.
- Duyệt từ phần tử cuối cùng của dãy đã sắp xếp về đầu dãy để tìm vị trí thích hợp cho phần tử cần chèn.
- Di chuyển các phần tử lớn hơn giá trị cần chèn một vị trí sang phải để tạo chỗ trống cho phần tử cần chèn.
- Gán giá trị của biến tạm vào vị trí đã tìm được.

Câu trả lời: Bước đơn giản nhất của bài toán sắp xếp chèn mà có thể thực hiện ngay bằng các lệnh lập trình là quá trình di chuyển các phần tử để đưa phần tử mới vào vị trí đúng của dãy con đã được sắp xếp trước đó.