Bubble Sort là một thuật toán sắp xếp đơn giản, lặp đi lặp lại việc so sánh từng cặp phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự. Thuật toán được đặt tên như vậy vì các phần tử lớn hơn sẽ "nổi" dần lên trên đỉnh của mảng giống như bọt khí nổi lên bề mặt.