有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中。
时间: 2023-11-05 16:57:54 浏览: 62
向排序后的数组中插入值
5星 · 资源好评率100%
算法步骤如下:
1. 输入一个数num。
2. 遍历数组,找到第一个大于等于num的位置index。
3. 从数组最后一位开始向第index位移动,每个数都向后移动一位。
4. 将num插入到第index位。
5. 输出新的数组。
代码实现:
```python
def insert_num(arr, num):
index = 0
for i in range(len(arr)):
if arr[i] >= num:
index = i
break
else:
index = i + 1
arr.append(0)
for i in range(len(arr) - 1, index, -1):
arr[i] = arr[i - 1]
arr[index] = num
return arr
arr = [1, 3, 5, 7, 9]
num = 4
new_arr = insert_num(arr, num)
print(new_arr) # [1, 3, 4, 5, 7, 9]
```
阅读全文