1. Thuật toán sắp xếp chènHoạt động 1: Tìm hiểu ý tưởng thuật toán sắp xếp chènQuan sát sơ đồ mô...

Phương pháp giải:

1. Duyệt từng phần tử trong mảng, bắt đầu từ phần tử thứ 2.
2. So sánh phần tử đó với các phần tử trong dãy con đã sắp xếp (các phần tử phía trước).
3. Chèn phần tử đó vào vị trí đúng trong dãy con đã sắp xếp.
4. Lặp lại quá trình cho đến khi duyệt hết các phần tử trong mảng.

Câu trả lời cho câu hỏi trên: Ý tưởng của thuật toán sắp xếp chèn là thực hiện vòng lặp duyệt từ phần tử thứ hai đến cuối dãy. Sau mỗi bước lặp phần tử tương ứng sẽ được chèn vào vị trí đúng của dãy con đã sắp xếp là các phần tử phía trước vị trí đang duyệt.