Chèn số V2

Đề bài: 9.16. Cho dãy gồm n số nguyên. Nhập một số nguyên m và chèn nó nào vị trí k sao cho dãy con từ 1 đến k là dãy không giảm
Dữ liệu vào: Số nguyên n và dãy n số nguyên, số nguyên m
Dữ liệu ra: Dãy số sau khi chèn thêm m sao cho đoạn con từ phần tử đầu tiên đến phần tử m là dãy không giảm

Ví dụ: 
Input
6
1 2 7 4 6 7
9
Output
1 2 7 9 4 6 7

Bạn chưa đăng nhập? Đăng nhập để Submit ngay!