插入排序

成绩 100 开启时间 2016年05月19日 星期四 17:20
折扣 0.8 折扣时间 2016年05月19日 星期四 17:20
允许迟交 是 关闭时间 2016年05月19日 星期四 17:20
输入文件 insert.in 输出文件 insert.out

　　【题目描述】插入排序（insert.cpp/c/pas）

　　如图所示，插入排序类似于玩扑克时抓牌的过程，玩家每拿到一张牌都要插入到手中已有的牌里，使之从小到大排好序。

　　现使用一个排好序的数组模拟插入排序，即输入一数时，要求按原来排序的规律将它插入数组中。

　　【输入格式】

　　输入文件为insert.in，共三行，第一行为数字N（N≤10000），表示原数组元素的个数。第二行为N个数字，即原数组的各元素值。第三行为一个数字，即输入的数。

　　【输出格式】

　　输出文件为insert.out，共一行，即排好序的数组，以空格间隔。

　　【输入样例】

　　10

　　1 2 3 4 5 6 7 8 9 10

　　11

　　【输出样例】

　　1 2 3 4 5 6 7 8 9 10 11