Thuật toán sắp xếp trên lại có tên là sắp xếp nổi bọt vì việc sắp xếp theo thứ tự tăng dần và đổi chỗ các phần từ liền kể để phần tử nhỏ nhất được nổi lên vị trí trên cùng giống như hình ảnh các bọt khí nhẹ hơn được nổi lên trên. Vì vậy thuật toán sắp xếp trên có tên là sắp xếp nổi bọt.