A48759. 输入 10 个数据进行升序排序， 并在这有序数据上插入一个数据， 使之仍然有序。程序代码如下， 请补全。lis=[]for i in range(10): x=int(input('输入待排序数据%d:'%(i))) lis.append(x) for i in range(____①______): for j in range(i,len(lis)): ____② ____: li…
填空题
中等
知识点
题目描述
输入 10 个数据进行升序排序， 并在这有序数据上插入一个数据， 使之仍然有序。
程序代码如下， 请补全。
lis=[]
for i in range(10):
x=int(input('输入待排序数据%d:'%(i)))
lis.append(x)
for i in range(____①______):
for j in range(i,len(lis)):
____② ____:
lis[i],lis[j]=lis[j],lis[i]
print(lis)
n=int(input('输入一个需要插入的数据:'))
lis.append(n)
for i in range(____③ ____ ):
if ____④ ____ :
for j in range(i,len(lis)):
lis[j],lis[-1]=____⑤ ____
break
print(lis)
参考答案
lis=[]
for i in range(10):
x=int(input('输入待排序数据%d:'%(i)))
lis.append(x)
for i in range(len(lis)-1):
for j in range(i,len(lis)):
if lis[i]>lis[j]:
lis[i],lis[j]=lis[j],lis[i]
print(lis)
n=int(input('输入一个需要插入的数据:'))
lis.append(n)
for i in range(len(lis)-1):
if lis[i]>=n:
for j in range(i,len(lis)):
lis[j],lis[-1]=lis[-1],lis[j]
break
上一题
下一题