a) Sai. Dù không còn nghịch thế, thuật toán có thể chưa hoàn thành nếu vẫn cần kiểm tra các vòng lặp tiếp theo.

b) Sai. Việc tất cả các phần tử bằng nhau không phải là điều kiện cần thiết để thuật toán hoàn thành.

c) Đúng. Nếu trong một vòng lặp không xảy ra bất kỳ thao tác đổi chỗ nào, có nghĩa là dãy đã được sắp xếp và thuật toán hoàn thành.

d) Sai. Việc thực hiện đủ n vòng lặp không đảm bảo rằng dãy đã được sắp xếp, có thể cần ít hơn n vòng lặp nếu dãy đã sắp xếp từ trước.