Hiểu đơn giản:

sort: chỉ cần đúng thứ tự tăng/giảm, không quan tâm thứ tự cũ.

stable_sort: khi hai phần tử “bằng nhau”, giữ nguyên thứ tự ban đầu.

* Ví dụ:*

Trước khi sắp xếp: (2,a) (1,b) (2,c)

sort → (1,b) (2,c) (2,a) (thứ tự 2 bị đổi)

stable_sort → (1,b) (2,a) (2,c) (giữ nguyên vị trí ban đầu của các số 2).