数组排序插入排序的问题

从键盘输入n个整数(n<100),存放在一个一维数组中,将它们从大到小排序,再从键盘输入一个整数x,将该数插入到该数组中,使得插入后依然为降序,输出插入后数组中的所有元素。
其中将整数x插入到数组中使其依然有序用函数完成。
输入格式:第一个为个数n,后续为n个整数,再输入一个整数x。
输入:
10 2 7 9 11 5 4 3 6 8 20
12
输出:20 12 11 9 8 7 6 5 4 3 2
求解决