Nhập một số và thêm nó vào vị trí cuối của dãy số

BT. Cho một dãy n số được nhập vào đầu một mảng gồm 100 phần tử (n < 100). Hãy viết một đoạn chương trình nhập dãy số vào mảng và các đoạn chương trình thực hiện các công việc tương ứng sau:

- Nhập một số và thêm nó vào vị trí cuối của dãy số.

- Nhập một số và chèn nó vào vị trí đầu tiên của dãy số (đẩy các phần tử về sau một vị trí).

- Nhập một số và chèn nó vào vị trí k sao cho dãy con từ 1 đến k là dãy số không giảm.