Trong thuật toán “sắp xếp sủi bọt”, ta có một danh sách gồm n số phân biệt (để đơn giản ta xét ntập n số nguyên dương đầu tiên) cần được sắp xếp theo thứ tự (tăng). Trước hết ta so sánh hai số đầu tiên, nếu chúng không theo thứ tự thì ta đổi chỗ cho nhau để được thứ tự mong muốn. Tiếp theo ta so sánh số thứ hai và thứ ba với nhau rồi đổi chỗ nếu cần thiết, và cứ tiếp tục như thế