Phân tích mức độ xáo trộn số bước chân đi bộ trong tuần

Một ứng dụng theo dõi sức khoẻ ghi lại số bước chân đi bộ (số nguyên dương) của một học sinh trong n ngày liên tiếp. Ứng dụng cần:

• Sắp xếp dãy số bước chân theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt (Bubble Sort) đã học (dùng hai vòng lặp lồng nhau, vòng trong với n-1-i bước như trong bài học).
• Trong quá trình sắp xếp, đếm tổng số lần đổi chỗ (swap) đã thực hiện. Số lần đổi chỗ càng lớn thể hiện dữ liệu ban đầu càng lộn xộn so với thứ tự tăng dần.

Em hãy viết chương trình:

1. In ra danh sách số bước chân đã sắp xếp tăng dần (dạng danh sách Python [a, b, c, ...]).
2. In ra tổng số lần đổi chỗ đã thực hiện.
3. Nếu số lần đổi chỗ bằng 0, in thêm dòng Du lieu da duoc sap xep tang dan tu truoc; ngược lại in dòng Du lieu ban dau chua duoc sap xep.

Định dạng dữ liệu vào:

• Dòng 1: số nguyên n là số ngày.
• Dòng 2: n số nguyên là số bước chân mỗi ngày, cách nhau bởi dấu cách.

Định dạng dữ liệu ra: 3 dòng theo thứ tự như đã mô tả.