有序数组中插入一个数

在有序数组中插入一个数通常需要遵循排序算法的原则，以便保持数组的有序性。这可以分为两种情况：

1. **插入到已排序数组**：如果数组已经是升序排列，你可以使用二分查找法找到合适的位置。从数组中间开始比较，如果目标值小于中间元素，则在左半部分继续搜索；反之，在右半部分。当找到空位或值相等时，插入新值。

   插入过程示例：
   arr = [1, 3, 5, 7]
   target = 4
   i = 0 (起始位置)
   while i < len(arr) and arr[i] < target:
       i += 1
   arr.insert(i, target)  # 新数组: [1, 3, 5, 4, 7]

2. **动态调整顺序**：如果允许数组重新分配空间，可以使用类似于`insertion sort`的方式直接插入，遍历整个数组直到找到合适的位置。

   插入过程示例（简单插入法）：
   arr = [1, 3, 6, 8]
   target = 5
   for i in range(len(arr)):
       if arr[i] > target:
           break
   arr.insert(i, target)  # 新数组: [1, 3, 5, 6, 8]