编写函数实现插入排序法对数组从小到大排序。在主函数中首先输入一个整数N(1<N<=100),然后再输入N个整数存入数组中,调用你编写的函数排序后输出数组所有元素。(插入排序法的算法思想请查阅相关资料)。
时间: 2024-03-03 17:47:29 浏览: 107
C语言冒泡排序法的实现(升序排序法)
好的,我可以帮你编写这个程序。以下是代码实现:
```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` 函数对数组进行排序,最后输出排好序的数组。
阅读全文