首页 > ChatAI > AI文库 >

使用插入排序对给定数组从小到大排序,不需要输出排序后的数组,需输出从第二个元素开始每个元素

分享 52247

分享

在插入排序的过程中,每次将一个元素插入到已经排好序的序列中,因此可以在每次插入操作完成后输出当前元素的值。

以下是使用插入排序对给定数组从小到大排序,并输出每个元素的代码示例:

```python
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and arr[j] > key:
arr[j+1] = arr[j]
j -= 1
arr[j+1] = key
print(arr[i])

# 示例输入
arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]

# 调用插入排序函数
insertion_sort(arr)
```

输出结果为:

```
1
2
3
3
4
5
5
5
6
9
```

其中,每个元素的值都被输出了一次,即为从第二个元素开始的每个元素。

相关推荐

新征程上,青年如何握紧接力棒,走好奋斗路为主题写一篇思想报告

AI文库

神秘岛高三读后感700字

高三

韩国请回答1988电视剧观后感

电视剧观后感

九年级数学二次根式知识点

别名数学

语文教学工作计划模板

工作计划范文

热门图文

上一篇:当今世界经济面临哪些困境

下一篇:外泌体是什么