Sắp xếp dãy nhiệt độ đo được trong ngày

Trạm quan trắc thời tiết ghi lại n giá trị nhiệt độ (đơn vị °C, có thể là số âm) đo được tại n thời điểm trong ngày. Em hãy viết chương trình cài đặt thuật toán sắp xếp chèn (Insertion Sort) đã học để sắp xếp dãy nhiệt độ này theo thứ tự tăng dần.

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

• Dòng 1: số nguyên n là số lượng giá trị nhiệt độ.
• Dòng 2: n số nguyên là các giá trị nhiệt độ, cách nhau bởi dấu cách.

Định dạng dữ liệu ra: in ra danh sách nhiệt độ sau khi đã sắp xếp tăng dần (in trực tiếp danh sách Python, dạng [a, b, c, ...]).