### 插入排序算法实现 以下是 Python 中生成包含 20 个随机整数的列表（范围在 1 到 50），并使用插入排序对其进行排序的方法： #### 随机整数列表生成 可以利用 `random.randint` 函数生成指定范围内的一组随机整数。 ```python import random # Generate a list of 20 random integers between 1 and 50 random_list = [random.randint(1, 50) for _ in range(20)] print("Original List:", random_list) ``` 此部分代码通过列表推导式创建了一个长度为 20 的列表，其中每个元素都是介于 1 和 50 （含边界）之间的随机整数[^4]。 #### 插入排序算法实现 插入排序是一种简单直观的比较类排序方法。其基本思想是从左到右逐步构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 ```python def insertion_sort(arr): # Traverse through 1 to len(arr) for i in range(1, len(arr)): key = arr[i] j = i - 1 # Move elements of arr[0..i-1], that are greater than key, # to one position ahead of their current position while j >= 0 and key < arr[j]: arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key return arr sorted_list = insertion_sort(random_list.copy()) print("Sorted List:", sorted_list) ``` 上述代码实现了插入排序的核心逻辑，并将其应用于之前生成的随机整数列表上。最终打印出排序后的结果[^5]。 --- ### 完整程序示例 将以上两部分内容组合起来形成完整的解决方案如下所示： ```python import random # Step 1: Generate Random Integer List random_list = [random.randint(1, 50) for _ in range(20)] print("Original List:", random_list) # Step 2: Insertion Sort Function Definition def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i - 1 while j >= 0 and key < arr[j]: arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key return arr # Step 3: Apply Sorting Algorithm sorted_list = insertion_sort(random_list.copy()) print("Sorted List:", sorted_list) ``` 运行这段脚本将会先展示原始无序数组，接着输出经过插入排序处理之后的结果。 ---