Để sắp xếp các số 8, 15, 11, 9 theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt, ta thực hiện các bước sau:

1. So sánh số thứ nhất với số thứ hai. Nếu số thứ nhất lớn hơn số thứ hai, hoán đổi vị trí của hai số đó.


2. So sánh số thứ hai với số thứ ba. Nếu số thứ hai lớn hơn số thứ ba, hoán đổi vị trí của hai số đó.


3. So sánh số thứ ba với số thứ tư. Nếu số thứ ba lớn hơn số thứ tư, hoán đổi vị trí của hai số đó.


4. Lặp lại các bước trên cho đến khi không còn cặp số nào cần hoán đổi vị trí.

Áp dụng vào trường hợp này, ta có:

• Bước 1: So sánh 8 và 15, không cần hoán đổi vị trí.


• Bước 2: So sánh 15 và 11, hoán đổi vị trí thành 11, 15, 8, 9.


• Bước 3: So sánh 15 và 9, hoán đổi vị trí thành 11, 9, 8, 15.


• Bước 4: So sánh 15 và 11, không cần hoán đổi vị trí.


• Bước 5: So sánh 11 và 9, hoán đổi vị trí thành 9, 11, 8, 15.


• Bước 6: So sánh 11 và 8, hoán đổi vị trí thành 9, 8, 11, 15.


• Bước 7: So sánh 15 và 11, không cần hoán đổi vị trí.

Vậy thứ tự tăng dần của các số là 8, 9, 11, 15.