如何在序列中添加一个数，并插入排序

插入排序是一种简单的排序算法，可以通过将待排序序列中的每个元素插入到已排序序列的正确位置来实现排序。具体步骤如下：

1. 将待插入的数赋值给一个临时变量temp。
2. 从已排序序列的末尾开始，依次比较已排序序列中的每个元素，将大于temp的元素向后移动一位，直到找到小于或等于temp的元素。
3. 将temp插入到找到的元素后面。
4. 重复以上步骤，直到待排序序列中所有元素都被插入到已排序序列的正确位置。

下面是一个示例代码实现，假设我们要将一个数num插入到已排序序列arr中：

def insert_sort(arr, num):
    # 将num赋值给临时变量temp
    temp = num
    # 从已排序序列的末尾开始，依次比较每个元素
    i = len(arr) - 1
    while i >= 0 and arr[i] > temp:
        # 将大于temp的元素向后移动一位
        arr[i+1] = arr[i]
        i -= 1
    # 将temp插入到找到的元素后面
    arr[i+1] = temp
    return arr

调用此函数，我们可以将一个数插入到一个已排序的序列中：

arr = [1, 3, 5, 7, 9]
num = 4
sorted_arr = insert_sort(arr, num)
print(sorted_arr)  # [1, 3, 4, 5, 7, 9]

可以看到，我们成功将数4插入到了已排序序列中，并得到了正确的排序结果。