Bài 21.3. Với thuật toán sắp xếp chèn, khi nào thuật toán thực hiện ít phép so sánh nhất?

Bài 21.5. 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

2 Chèn phần tử A[i] vào vị trí đúng của dãy đã sắp xếp A[0], A[1], ..., A[i-1]

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.

Bài 21.7. Viết lại chương trình mô tả thuật toán sắp xếp chọn đã mô tả trong Câu 21.6, sử dụng hàm min() của Python.

Bài 21.9. Ý tưởng của thuật toán sắp xếp nổi bọt được mô tả bao gồm hai vòng lặp, vòng lặp bên trong sẽ duyệt từng phần tử từ bên phải sang và đổi chỗ hai phần tử cạnh nhau nếu chúng sắp xếp không đúng. Sau mỗi vòng lặp bên trong thì phần tử nhỏ nhất sẽ được đưa lên vị trí đúng ở phía đầu dãy

Ý tưởng này được mô tả bằng đoạn mã giả sau:

Em hãy viết chương trình mô tả đoạn mã giả trên.