Sắp xếp dãy số giảm dần và chèn số K vào dãy số

Viết chương trình nhập một dãy gồm N (0<N <= 100) số nguyên a1, a2, a3,…,aN và một số nguyên K, mỗi số có giá trị nhỏ hơn 65000.

Yêu cầu:

  • Xếp lại dãy đó theo thứ tự giảm dần.
  • Chèn số nguyên K vào dãy sao cho dãy vẫn giữ được thứ tự giảm dần (không được sắp xếp lại).

Ví dụ:

InputOutput
6
6 11 8 2 9 34
12
34 11 9 8 6 2
34 12 11 9 8 6 2

(Đề thi tin học trẻ thị xã Buôn Hồ 2018 – Bảng B – Tiểu học)

Thông tin đề bài
  •   Điểm: 100
  •   Time limit: 1.0s
  •   Loại đề bài: C++, Python