Sắp xếp số lượng hàng trong kho tăng dần bằng sắp xếp chèn

Cửa hàng có n mặt hàng, mỗi mặt hàng có một số lượng tồn kho (số nguyên). Em hãy viết chương trình đọc số lượng các mặt hàng, sử dụng thuật toán sắp xếp chèn (giống chương trình quanlykho.py đã thực hành) để sắp xếp số lượng theo thứ tự tăng dần, sau đó in kết quả ra màn hình.

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

• Dòng 1: số nguyên n — số lượng mặt hàng.
• Dòng 2: n số nguyên cách nhau bởi dấu cách — số lượng tồn kho của từng mặt hàng.

Định dạng dữ liệu ra:

• Dòng đầu in dòng chữ: Số lượng các mặt hàng sau khi sắp xếp tăng dần:
• Mỗi dòng tiếp theo in một số lượng đã sắp xếp tăng dần.