有N个正整数从大到小地排列放到数组里,现在又输入一个数a,要求把a插入到数组中,并使新的数组仍然是有序的。
第一行1个正整数:N,范围在[1,100]。 第二行N个不同的正整数:范围在[1,10000]。 第三行1个正整数a。a范围在[1,10000]。
N+1个正整数。
5 21 16 9 7 1 8
21 16 9 8 7 1
4 3 2 2 1 3
3 3 2 2 1