Đáp án:

★Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động bằng cách so sánh và hoán đổi các phần tử liền kề trong mảng. Mỗi vòng lặp qua mảng, phần tử lớn nhất hoặc nhỏ nhất sẽ "nổi lên" ở cuối. Quá trình tiếp tục cho đến khi không còn hoán đổi nào, tức mảng đã được sắp xếp.

★Độ phức tạp:

—Thời gian: O(n²) trong trường hợp xấu, O(n) nếu mảng đã sắp xếp.

— Không gian: O(1), vì thực hiện tại chỗ.

`color{blue}{long}`