Chủ đề "thuật toán sắp xếp" đã nảy ra trong đầu mình theo dòng suy nghĩ ấy. Tuy rằng không phải sở trường nhưng mình sẽ cố gắng để bài viết này có ích
1. Ừ là Khái niệm
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 = [a1,a2,a3,...,ana_1, a_2, a_3, ..., a_n]
Output: Một hoán vị của A là mảng A' = [a1′,a2′,a3′,...,an′a'_1, a'_2, a'_3, ..., a'_n], thỏa mãn điều kiện: a1′