我已经获得了插入排序的输出,但是 (' '.join(str(arr))) 函数没有从列表中删除逗号和方括号。任何删除括号和逗号的建议都会有所帮助
代码:
def insertionSort1(n,arr):
for i in range(1,len(arr)):
temp=arr[i]
k=i
while k>0 and temp<arr[k-1]:
if(temp<arr[k-1]):
arr[k]=arr[k-1]
k-=1
arr[k]=arr[k+1]
sortedarr=''.join(str(arr))
print(sortedarr)
if(temp>arr[k-1]):
arr[k]=temp
sortedarr=(''.join(str(arr)))
print(sortedarr)
if __name__ == '__main__':
n = int(input().strip())
arr = list(map(int,input().rstrip().split()))
insertionSort1(n,arr)
输入:
5
2 4 6 8 3
预期输出:
2 4 6 8 8
2 4 6 6 8
2 4 4 6 8
2 3 4 6 8
实际输出:
[2,4,6,8,8]
[2,3,8]