Tuần 21 — Thuật toán sắp xếp chèn (Insertion sort)

Câu 1.Ý tưởng insertion sort?

• A.Chọn min đưa lên đầu
• B.Đổi chỗ liền kề
• C.Chia đôi
• D.Lấy từng phần tử, chèn vào vị trí đúng trong phần đã sắp

Câu 2.Độ phức tạp insertion sort xấu nhất?

• A.O(log n)
• B.O(n²)
• C.O(n) — chỉ duyệt 1 lượt
• D.O(n log n)

Câu 3.Insertion sort sắp [4,2,5,1]. Sau bước chèn 2?

• A.[1,2,4,5]
• B.[4,5,2,1]
• C.[2,4,1,5]
• D.[2,4,5,1]

Câu 4.Insertion sort tốt khi?

• A.Dãy gần như đã sắp xếp
• B.Dãy lớn
• C.Dãy ngẫu nhiên
• D.Dãy đảo ngược

Câu 5.Insertion sort vs selection sort, sự khác biệt chính?

• A.Không khác
• B.Insertion chèn vào phần đã sắp; Selection chọn min cho phần chưa sắp
• C.Insertion nhanh hơn luôn
• D.Selection ổn định hơn luôn