请简单写出一段插入排序的代码
时间: 2023-12-23 13:06:20 浏览: 39
排序_c_一个简单的排序_源码
以下是一个简单的插入排序代码示例,使用 Python 语言实现:
```
def insertion_sort(arr):
# 遍历数组中的每个元素
for i in range(1, len(arr)):
# 将当前元素存储到变量 temp 中
temp = arr[i]
j = i - 1
# 将当前元素与已排序的子数组中的元素进行比较
while j >= 0 and temp < arr[j]:
arr[j + 1] = arr[j]
j -= 1
# 将当前元素插入已排序的子数组中
arr[j + 1] = temp
return arr
```
在这段代码中,我们定义了一个函数 insertion_sort,它接受一个数组作为参数。然后,我们使用一个 for 循环来遍历数组中的每个元素。对于每个元素,我们将其存储到变量 temp 中,并将其与已排序的子数组中的元素进行比较。如果当前元素小于已排序的子数组中的元素,则将已排序的子数组中的元素向右移动,并将当前元素插入到正确的位置。最后,我们返回已排序的数组。
阅读全文