原始问题:
采用插入排序法对指定数组进行升序排列,无需输出排序结果,仅需打印从第二个元素起的每个元素。
在插入排序的过程中,每次将一个元素插入到已经排好序的序列中,因此可以在每次插入操作完成后输出当前元素的值。
以下是使用插入排序对给定数组从小到大排序,并输出每个元素的代码示例:
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其中,每个元素的输出顺序与其在排序后数组中的顺序相同。
Prev:立志复兴伟业,踔厉奋发前行论文1500字