Đề thi môn Cấu trúc dữ liệu và giải thuật - Đề 4

a. Hãy minh hoạ kết quả thực hiện từng bước sắp xếp theo thứ tự tăng bằng giải thuật chèn trực tiếp (Insertion Sort). (1 điểm)

b. Hãy viết hàm sắp xếp mảng số nguyên tăng dần (bằng ngôn ngữ C++) dùng giải thuật chèn trực tiếp. (1 điểm)

c. Hãy trình aby32 từng bước và cho biết vị trí tìm thấy khi áp dụng giải thuật tìm nhị phân để tìm phần tử có giá trị x=15 trên dãy số sau (0,5 điểm)