#读取词汇表，存入列表lis，代码略
n = len(lis)
b=-1
for i in range(n):
a=i
_____①______
lis[n-1],lis[a]=lis[a],lis[n-1]
a+=1
if a==n-1:
b=i
break
for j in range(n-1,i,-1):
_____②_____
lis[j],lis[j-1]=lis[j-1],lis[j]
if b!=-1:
for i in range(b,n):
c=lis[i]
d=c.lower()
j=0
while lis[j].lower()<d and j!=b:
j=j+1
__________③____________
lis[k]=lis[k-1]
lis[j]=c
#输出为txt文件，代码略
① ② ③
具体 Python 程序代码如下，请在划线处填入合适的代码。
def output(h,a):
while p!=-1:
print(a[p][0],end=" ")
p=a[p][1]
def sort_lst(b):
for i in range(len(b)-1):
for j in range(1,len(b)-i):
if :
b[j],b[j-1]=b[j-1],b[j]
return b
def insert_lst(a,head,b):
p=-1 ; q=head
for i in b:
a.append([i,-1]) ; n=len(a)-1
if a[head][0]>i:
a[n][1]=head ; head=n
else:
p=q ; q=a[p][1]
while :
p=q ; q=a[p][1]
a[p][1]=n ; q=n
return head
lst1=[["F001",-1],["B003",3],["E001",0],["C001",2]] #已有数据
lst2=["A001","A002","B001","B002","D001","C003","C002"] #新接收数据
lst2=sort_lst(lst2)
head=1
head=insert_lst(lst1,head,lst2)
print("各窗口累计处理事务单：")
output(head,lst1) #输出整理后的有序的链表
from random import randint
from math import sqrt
a=[0,0,0,0,0]
for i in range(5):
a[i]=randint(1,5)*2
n=0
while n<5:
for i in range(4,n,-1):
if a[i]<a[i-1] and int(sqrt(a[i]))!=sqrt(a[i]):
a[i],a[i-1]=a[i-1],a[i]
n+=1
print(a)
运行该程序段，输出的结果不可能是（ ）
