有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序

题目描述：有n(n<=100)个整数，已经按照从小到大顺序排列好，现在给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

解题思路：题目要求将一个整数插入到已经排序好的序列中，使新序列仍然有序。可以使用插入排序的思想，找到x应该插入的位置，然后将该位置后面的所有数后移一位，最后将x插入到该位置即可。

具体步骤如下：

1.遍历整个序列，找到第一个大于等于x的数出现的位置i；

2.从序列的最后一个位置开始，将该位置以及该位置后面的所有数后移一位；

3.将x插入到位置i上。

例如，序列为{1,2,4,5,6}，插入7，则应该先找到位置i=5，然后将6后移一位，再将7插入到位置i上，最终得到序列{1,2,4,5,6,7}。

Python代码如下：

n = int(input())  # 输入整数个数
a = list(map(int, input().split()))  # 输入整数序列
x = int(input())  # 输入待插入的整数
a.append(x)  # 将x插入到序列中
i = len(a) - 1  # 初始化位置i为最后一个位置
while i > 0 and a[i] < a[i-1]:  # 如果该位置的数比前一个数小，则交换两个数的位置
    a[i], a[i-1] = a[i-1], a[i]
    i -= 1  # 位置i前移一位
print(' '.join(map(str, a)))  # 输出排序后的序列

上述代码中，使用了列表的append方法实现将x插入到序列中，使用了while循环实现位置i的查找和插入操作，使用了字符串的join方法和map方法实现对序列的输出。由于n<=100，因此时间复杂度为O(n^2)，可以通过本题。