Python堆排序

def jiandui(li,low,high):
	i=low
	tmp=li[i]
	j=2*i+1
	while j<=high:
		if j+1<=high and li[j]<li[j+1]:
			j+=1
		if tmp>=li[j]:
			li[i]=li[j]
			break
		else:
			li[i]=li[j]
			i=j
			j=2*i+1
	li[i]=tmp
li = [i for i in range(100)]
import random
random.shuffle(li)
n=len(li)
for i in range((n-2)//2,-1,-1):
	jiandui(li,i,n-1)
for i in range(n-1,-1,-1):
	li[0],li[i]=li[i],li[0]
	jiandui(li,0,i-1)
print(li)