编写函数实现插入排序法对数组从小到大排序。在主函数中首先输入一个整数N(1<N<=100),然后再输入N个整数存入数组中,调用你编写的函数排序后输出数组所有元素。(插入排序法的算法思想请查阅相关资料)。 输入样例: 5 2 3 1 6 8
时间: 2024-03-03 11:47:28 浏览: 78
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
好的,我可以帮你编写这个程序。以下是代码实现:
```python
def insert_sort(arr):
n = len(arr)
for i in range(1, n):
key = arr[i]
j = i - 1
while j >= 0 and arr[j] > key:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
n = int(input())
arr = list(map(int, input().split()))
insert_sort(arr)
for num in arr:
print(num, end=' ')
```
输入样例:
```
5
2 3 1 6 8
```
输出结果:
```
1 2 3 6 8
```
这个程序中,`insert_sort` 函数是插入排序的实现,它接受一个数组作为输入,并将其从小到大排序。主函数中,我们首先读入一个整数 `N`,然后再读入 `N` 个整数存入数组中,调用 `insert_sort` 函数对数组进行排序,最后输出排好序的数组。
阅读全文