Bài toán xử lý dãy số. Nhập dãy gồm N phần tử

Bài toán xử lý dãy số
Nhập dãy gồm N phần tử (2≤N<10³)
a)sắp xếp dãy số tăng dần(giảm dần)
b)Nhập số x,kiểm tra xem x có tồn tại trong dãy số đó ko?
Nếu có thì ra vị trí của x ngược lại thì chèn x vào dãy số,vẫn đảm  bảo tính tăng dần hoặc giảm dần