对一乱序英语词汇表,要对其进行升序排序,排序过程不考虑大小写。实现该功能Python代码如下:
#读取词汇表,存入列表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文件,代码略