Độ phức tạp thời gian của BubbleSort trong trường hợp tốt nhất khi mảng đã sắp xếp là:

Đáp án: A

Giải thích: Trong trường hợp tốt nhất, BubbleSort sẽ chỉ cần duyệt qua một lần mảng và kiểm tra rằng tất cả các phần tử đã sắp xếp đúng, do đó độ phức tạp là O(n).