Vận dụng kiến thức trong bài để trả lời câu hỏi Lời giải Câu hỏi 2 trang 84 Tin học 11 - Kết nối tri thức, Câu hỏi mục I Hoạt động1 - trang 99, 100 Bài 21. Các thuật toán sắp xếp đơn giản SGK Tin học 11 - Kết nối tri thức.
Quan sát sơ đồ mô phỏng, trao đổi, thảo luận về ý tưởng chính của thuật toán sắp xếp chèn.
Advertisements (Quảng cáo)
Vận dụng kiến thức trong bài để trả lời câu hỏi.
Ý 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.