文理学院程序设计在线练习


数列有序

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 134   Accepted Submission(s): 82
Problem Description

(本题要求使用链表完成!)

首先根据给定的n个从小到大顺序排好序的整数,建立有序链表.
然后再给一个整数m,请将该数插入到链表中,并使链表仍然保持有序。(所有整数均在int范围内)

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T组测试数据。
每组数据由两行组成,第一行是整数n(n<=100)和已经有序的n个数的数列。第二行是一个需要插入的整数m。

Output

对于每个测试实例,输出插入新的元素后的数列(元素之间留一个空格)。

Sample Input
2
3 1 2 4
3
4 3 4 8 10
2
Sample Output
1 2 3 4
2 3 4 8 10
Source

12级高级语言期末考试