Độ phức tạp thời gian trong trường hợp tốt nhất của thuật toán sắp xếp chọn là gì?

Đáp án: B

Giải thích: Thuật toán sắp xếp chọn luôn thực hiện O(n^2) phép so sánh, bất kể dữ liệu ban đầu được sắp xếp như thế nào, do đó độ phức tạp thời gian trong trường hợp tốt nhất là O(n^2).