python 插入排序输入格式: 输入在第1行中给出N(1<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔,并保证数字没有重复的出现。 输出格式: 给出插入排序每一遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。 每发生一次排序都要输出,直至排序结束
时间: 2023-12-26 11:23:13 浏览: 227
python常用排序算法.docx
好的,这是一个排序算法的问题,我可以为您提供Python的插入排序代码,可以按照您的要求输出每一轮排序的结果:
```python
n = int(input()) # 输入整数个数
a = list(map(int, input().split())) # 将输入的数字转化为整数列表
for i in range(1, n): # 从第2个数开始插入排序
temp = a[i] # 将当前要插入的数存储起来
j = i - 1 # 从已经排好序的最后一个数开始比较
while j >= 0 and a[j] > temp: # 如果前面的数比要插入的数大,则将前面的数后移
a[j+1] = a[j]
j -= 1
a[j+1] = temp # 将要插入的数插入到正确的位置
print(' '.join(map(str, a))) # 输出这一轮排序后的结果,用空格分隔
print(' '.join(map(str, a))) # 输出排序后的结果,用空格分隔
```
您可以将该代码复制到您的Python IDE中,然后运行即可。希望能够帮到您!
阅读全文