Cho một dãy số nguyên gồm phần tử đã được sắp xếp theo thứ tự tăng dần. Một số nguyên cần được thêm vào dãy số này sao cho tính chất sắp xếp tăng dần của dãy vẫn được bảo toàn. Hãy in ra dãy số sau khi chèn.
Dữ liệu:
Dòng đầu tiên chứa số nguyên dương ().
Dòng thứ hai chứa số nguyên (), các số cách nhau bởi dấu cách và đảm bảo .
Dòng thứ ba chứa số nguyên cần chèn ().
Kết quả:
Một dòng duy nhất chứa các phần tử của danh sách sau khi chèn , cách nhau bởi dấu cách.
