➕ Tổng:

\(3 + 10 + 5 + 17 + 8 = 43\)

Phân tích:

1. Nhập dữ liệu:
2. • Người dùng nhập số nguyên N
3. Khởi tạo:
4. • s = 0 (biến tổng)
5. Điều kiện:
6. • Nếu N là số chẵn (N % 2 == 0) thì mới thực hiện tính tổng
7. Vòng lặp:
8. • for i in range(N + 1) → chạy từ 0 đến N
   • Cộng dồn:
     👉 s = 0 + 1 + 2 + ... + N
9. In kết quả:
10. • In ra s

📊 Kết luận:

• Nếu N chẵn → chương trình tính:
  👉 S = 0 + 1 + 2 + ... + N = N(N + 1) / 2
• Nếu N lẻ → không vào if, nên:
  👉 s = 0

Nguyên tắc:

• Mỗi bước chọn phần tử nhỏ nhất trong đoạn chưa sắp xếp và đưa về đầu.

Bước 1 (i = 0):

• Xét toàn bộ dãy → nhỏ nhất là 1 (đã đúng vị trí)
• Dãy sau bước 1:
  → 1, 9, 2, 3, 4, 7, 6, 2

Bước 2 (i = 1):

• Xét từ vị trí 1 → 7: 9, 2, 3, 4, 7, 6, 2
• Nhỏ nhất là 2 (vị trí 2)
• Hoán đổi 9 ↔ 2
  → 1, 2, 9, 3, 4, 7, 6, 2

Bước 3 (i = 2):

• Xét từ vị trí 2 → 7: 9, 3, 4, 7, 6, 2
• Nhỏ nhất là 2 (vị trí 7)
• Hoán đổi 9 ↔ 2
  → 1, 2, 2, 3, 4, 7, 6, 9

Bước 4 (i = 3):

• Xét: 3, 4, 7, 6, 9
• Nhỏ nhất là 3 (đúng vị trí)
  → 1, 2, 2, 3, 4, 7, 6, 9

Bước 5 (i = 4):

• Xét: 4, 7, 6, 9
• Nhỏ nhất là 4
  → 1, 2, 2, 3, 4, 7, 6, 9

Bước 6 (i = 5):

• Xét: 7, 6, 9
• Nhỏ nhất là 6 (vị trí 6)
• Hoán đổi 7 ↔ 6
  → 1, 2, 2, 3, 4, 6, 7, 9

Bước 7 (i = 6):

• Xét: 7, 9
• Nhỏ nhất là 7
  → 1, 2, 2, 3, 4, 6, 7, 9

Kết quả cuối cùng:

👉 1, 2, 2, 3, 4, 6, 7, 9