def insertion_sort(arr): for i in range(len(arr)): # 获取当前需要排序的元素 key = arr[i] # 从已排序的序列的末尾开始比较,并找到插入点 j = i - 1 while j >= 0 and key < arr[j]: # 如果发现有元素比当前元素小,则交换它们 arr[j + 1] = arr[j] arr[j] = key j -= 1 return arr # 示例使用 arr = [12, 11, 13, 5, 6] sorted_arr = insertion_sort(arr) print("Sorted array:", sorted_arr) 结果
插入排序python
最新推荐文章于 2024-09-26 11:55:47 发布
本文详细介绍了如何在Python中实现插入排序算法,通过示例展示了该算法的工作原理,即遍历数组并将元素插入到已排序部分的正确位置。
摘要由CSDN通过智能技术生成