输入描述:输入一组整数,以逗号隔开 输出描述:输出排序好的这一组整数 插入排序 需要注释
时间: 2024-03-16 20:47:59 浏览: 68
有一个已排好序的数组,今输入一个数,要求按排序的规律将它插入数组中。
以下是插入排序的 Python 代码实现及注释:
```python
# 定义一个插入排序函数,参数为待排序的整数列表
def insertion_sort(arr):
# 遍历整个列表,从第二个元素开始
for i in range(1, len(arr)):
# 将当前元素保存到变量 key 中
key = arr[i]
# 将 j 初始化为当前元素的前一个位置
j = i - 1
# 如果 j 大于等于 0 且 arr[j] 大于 key
while j >= 0 and arr[j] > key:
# 将 arr[j] 后移一位
arr[j + 1] = arr[j]
# 将 j 减一,继续比较前一个元素
j = j - 1
# 如果 j 小于 0 或者 arr[j] 小于等于 key,将 key 插入到 j+1 的位置
arr[j + 1] = key
# 返回排序好的整数列表
return arr
# 读入一组以逗号隔开的整数,转换为整数列表
arr = list(map(int, input().split(',')))
# 调用插入排序函数,获得排序好的整数列表
sorted_arr = insertion_sort(arr)
# 输出排序好的整数列表,以逗号隔开
print(','.join(map(str, sorted_arr)))
```
希望这个能够帮助你理解插入排序的实现过程。
阅读全文