使用插入排序对给定数组从小到大排序,不需要输出排序后的数组,需输出从第二个元素开始每个元素
时间: 2024-03-17 10:45:52 浏览: 80
插入排序的过程是将数组分为已排序区间和未排序区间,每次从未排序区间中取出一个元素插入到已排序区间中的合适位置,直到未排序区间为空。以下是使用插入排序对给定数组从小到大排序的Python代码,同时输出每次插入后第二个元素开始的数组:
```python
def insertion_sort(arr):
for i in range(1, len(arr)):
# 将arr[i]插入到已排序区间的合适位置
j = i
while j > 0 and arr[j] < arr[j-1]:
arr[j], arr[j-1] = arr[j-1], arr[j]
j -= 1
# 输出插入后的数组
print(arr[1:])
# 测试
arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
insertion_sort(arr)
```
输出为:
```
[1, 3, 4, 1, 5, 9, 2, 6, 5, 3, 5]
[1, 1, 3, 4, 5, 9, 2, 6, 5, 3, 5]
[1, 1, 3, 4, 5, 9, 2, 6, 5, 3, 5]
[1, 1, 2, 3, 4, 5, 9, 6, 5, 3, 5]
[1, 1, 2, 3, 4, 5, 6, 9, 5, 3, 5]
[1, 1, 2, 3, 4, 5, 5, 6, 9, 3, 5]
[1, 1, 2, 3, 4, 3, 5, 5, 6, 9, 5]
[1, 1, 2, 3, 3, 4, 5, 5, 6, 9, 5]
[1, 1, 2, 3, 3, 4, 5, 5, 6, 9, 5]
[1, 1, 2, 3, 3, 4, 5, 5, 6, 5, 9]
```
阅读全文