Thuật toán sắp xếp nổi bọt là một thuật toán sắp xếp đơn giản và dễ hiểu. Thuật toán này hoạt động bằng cách so sánh lần lượt các cặp phần tử liền kề trong mảng và hoán đổi chúng nếu chúng không được sắp xếp đúng thứ tự. Khi một vòng lặp qua toàn bộ mảng không có bất kỳ hoán đổi nào xảy ra, mảng được coi là đã được sắp xếp.

Thuật toán sắp xếp nổi bọt có độ phức tạp thời gian trung bình là O(n^2), nơi n là số lượng phần tử trong mảng. Mặc dù có hiệu suất không tốt như các thuật toán sắp xếp khác như sắp xếp nhanh hay sắp xếp merge, nhưng thuật toán sắp xếp nổi bọt vẫn được sử dụng trong các trường hợp đơn giản hoặc khi số lượng phần tử trong mảng nhỏ.