大家一起来编程第十三期

题目：

             假设有n个数，已经按照由小到大的顺序排列好，要求输入一个数，把它插入到源数列中，而且仍然要求保持有序，同时输出新的数列。

注意：
要求考虑到插入的数的各种可能性：
1：比原有所有数都小；
2：比原有所有数都大；
3：在最大数和最小数之间；

我的回答：