12799: 第8章：数组8.16（选做）插入排序
Memory Limit：2 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：0
Description
插入排序（Insertion Sort）。用函数编程实现在一个按升序排序的数组中查找x应插入的位置，将x插入数组中，使数组元素仍按升序排列。
Input
输入有3行。第一行输入1个数n表示插入前数组元素个数。第2行输入数组各元素的值，两数之间用空格隔开。第3行输入带插入的元素x的值。
Output
插入元素x后的各数组元素。
Sample Input Copy
5
1 3 5 7 9
4Sample Output Copy
1 3 4 5 7 9