Bài toán sắp xếp là bài toán giải quyết việc tổ chức dữ liệu theo một trật tự nhất định, thường là tăng dần hoặc giảm dần.

Tóm tắt bài toán sắp xếp tăng dần:

Input: Một mảng n phần tử A = (a_1, a_2, a_3, ..., a_na1​,a2​,a3​,...,an​)

Output: Một hoán vị của A là mảng A' = (a'_1, a'_2, a'_3, ..., a'_na1′​,a2′​,a3′​,...,an′​), thỏa mãn điều kiện: a'_1 <= a'_2 <= a'_3 <= ... <= a'_na1′​<=a2′​<=a3′​<=...<=an′​