本关任务：编写程序有n(nk=100)个整数，已经按照从小到大顺序排列好，现在另外输入一个整数m，请将该数插入到序列中，并使新的序列仍然有序。

本关任务涉及的是排序算法中的元素插入操作，尤其是在维护有序数组方面。给定一个已排好序的长度为n（假设n小于等于100）的整数数组，以及一个新的整数m，我们需要找到合适的位置将这个数插入，使得插入后的数组依然保持升序。

一种常见的做法是二分查找法，即通过比较m和数组中间元素的大小，如果m大于中间元素，则在数组右半部分继续搜索；反之，在左半部分。这个过程会递归进行，直到找到正确的位置插入m。插入后，只需将该位置之后的所有元素依次后移一位即可。

伪代码可以这样描述：

function insertSortedArray(arr, m):
    low = 0
    high = len(arr) - 1

    while low <= high:
        mid = (low + high) // 2
        if arr[mid] < m:
            low = mid + 1
        else:
            high = mid - 1
    
    # 插入位置
    index = low
    # 移动元素
    for i in range(len(arr), index, -1):
        arr[i] = arr[i - 1]

    # 插入m
    arr[index] = m

arr = ...   # 已排序的数组
m = ...     # 待插入的整数
insertSortedArray(arr, m)

完成后，`arr` 就包含了新插入的整数m并保持了原来的有序性质。