用Python实现插入排序的一个例子
时间: 2024-04-07 21:02:09 浏览: 53
基于python的插入排序算法设计与实现
当然,我可以给你一个例子来演示如何使用Python实现插入排序算法。
```python
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and arr[j] > key:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
return arr
# 示例用法
arr = [5, 2, 8, 12, 3]
sorted_arr = insertion_sort(arr)
print(sorted_arr)
```
在这个例子中,我们定义了一个名为`insertion_sort`的函数,它接受一个列表作为输入,并使用插入排序算法对列表进行排序。然后我们创建一个包含一些无序数字的列表`arr`,并调用`insertion_sort`函数对其进行排序。最后,我们打印出排序后的列表`sorted_arr`。
运行上述代码,你将得到输出:[2, 3, 5, 8, 12],这是输入列表的排序结果。希望这个例子对你有帮助!
阅读全文