Quan sát lại ý tưởng của thuật toán sắp xếp chèn 1 Cho chỉ số i chạy từ phần tử thứ hai đến cuối dày

Giải SBT Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản

Câu 21.5 trang 69 SBT Tin học 11: Quan sát lại ý tưởng của thuật toán sắp xếp chèn

1 Cho chỉ số i chạy từ phần tử thứ hai đến cuối dày

Có thể viết riêng các lệnh của thao tác “chèn” trong dòng 2 ở trên thành một hàm độc lập được không? Nếu được thì viết lại thuật toán này theo cách mới,

Lời giải:

Có thể được. Chẳng hạn hàm đó là chen() có thể như sau: