题目描述
给出一个整数x和一个数列，这个数保证从小到大排列。现在要去将这个整数x插入到数列中，使新的数列仍然从小到大排列
输入
第一行1个整数n，表示数列中数的个数
第二行n个整数，之间用一个空格隔开，保证从小到大
第三行1个整数x，表示待插入的整数
输出
一行整数，表示新的数列。每两个数之间用一个空格隔开
样例输入
4
1 3 4 5
2
样例输出
1 2 3 4 5
提示
由于题目中没有明确n的范围，所以定义一个动态链表。从头结点开始扫描链表，找到第一个大于或等于要插入数字的位置，就把要插入的数字插在这个位置的前面。如果没有找到比插入数大或者与其相等的，则插在链表的尾部。
来源/分类