. Luân  Tác giả: Lê Ngọc Đạt  Tên môn, khối: Tin học khối 10  Tên bài giảng: Bài 4 Bài toán và thuật toán  Tiết: 13 Tiết 13. Bài 4: Bài toán và thuật toán  Ví dụ 2. Bài toán sắp xếp Cho dãy A. không giảm Ví dụ: dãy A: 6, 1, 5, 3, 7, 8, 10, 7, 12, 4  Sau khi sắp xếp ta thu được dãy A’: 1, 3, 4, 5, 6, 7, 7, 8, 10, 12 Quay lại với bài toán: Cho dãy A gồm N số nguyên a 1 , a 2 ,…,. cho đến khi không có sự đổi chỗ nào xảy ra nữa. Bài toán: Sắp xếp dãy A gồm N số nguyên a1,a2, , aN thành dãy không giảm Bước 1: nhập N và a 1 , a 2 ,…, a N Bước 2: M N← Bước 3: Nếu M <