照着oi.wiki上打的,但是连编译都过不去。
b=[]
a=[]
def merge(a,b):
i,j=0,0
c=[]
while(i<len(a) and j<len(b)):
if(b[j]<a[i]):
c.append(b[j])
j+=1
else:
c.append(a[i])
i+=1
c.extend(a[i:])
c.extend(b[j:])
return c
def merge_sort(a,ll,rr):
if rr-ll<=1:
return
mid=(rr+ll)//2
merge_sort(a,ll,mid)
merge_sort(a,mid,rr)
a[ll:rr]=merge(a[ll:mid],a[mid:rr])
n=input()
n=int(n)
a=input()
merge_sort(a,0,n-1)
print(a)