Với thuật toán sắp xếp chèn (trong sách giáo khoa), cùng kích thước n, thì bộ dữ liệu kiểm thử nào cho thời gian chạy:

a) Nhanh nhất?

b) Chậm nhất?

a) Bộ dữ liệu là dãy đã sắp xếp đúng.

b) Bộ dữ liệu là dãy đã sắp xếp nhưng theo thứ tự ngược lại.