有长度为10的整型数组，已经按照从小到大顺序排列好，现在另外给一个整数m，请将该数插入到序列中，并使新的序列仍然有序 示例: 假如数组元素为1、2、3、4、5 输入的m为3 那么新数组 (按顺序) 元素为1、2、3、 3、4、5

可以使用插入排序的思想来解决这个问题。具体步骤如下：

1. 定义一个新数组result，长度比原数组多1，用来存放插入m后的序列。

2. 遍历原数组，将小于m的元素直接赋值到result中。

3. 找到第一个大于等于m的元素的位置i，将m插入到result的第i个位置。

4. 将大于等于m的元素依次向后移动一位。

5. 将移动后的元素依次赋值到result中。

6. 返回result即为插入后的有序序列。

下面是使用Python实现的代码：

def insert_sorted_array(arr, m):
    n = len(arr)
    result = [0] * (n + 1)
    i = 0
    while i < n and arr[i] < m:
        result[i] = arr[i]
        i += 1
    result[i] = m
    for j in range(i, n):
        result[j+1] = arr[j]
    return result

测试代码：

arr = [1, 2, 3, 4, 5]
m = 3
result = insert_sorted_array(arr, m)
print(result)  # 输出 [1, 2, 3, 3, 4, 5]