Mô tả và yêu cầu

V.12 – Chèn phần tử

Cho mảng số nguyên a, các số nguyên k và val (0 ≤ k ≤ len(a) ).
Hãy đẩy các phần tử ai, i = k ÷ len(a)-1 sang phải một vị trí và gán val
cho ak. Trong quá trình xử lý không được sử dụng mảng trung gian.
Đưa ra trên một dòng các phần tử của mảng sau khi chèn thêm phần tử mới.
Dữ liệu: Nhập vào từ thiết bị vào chuẩn của hệ thống, dòng đầu tiên chứa các
phần tử của mảng a, dòng thứ 2 chứa 2 số nguyên k và val.
Kết quả: Đưa ra thiết bị ra chuẩn của hệ thống kết quả nhận được.

Ví dụ

INPUT                                         OUTPUT
 6 1 3 2 8 7 9 4 5                                    6 1 3 2 8 16 7 9 4 5
 5 16