def kp(arr,i,j):     # 快排总函数
	if i<j:
		base = kpgc(arr,i,j)
		kp(arr,i,base)
		kp(arr,base+1,j)
	return arr

def kpgc(arr,i,j):   # 快排过程
	base = arr[i]
	while i<j:
		if arr[j]>=base:
			j -=1
		else:
			arr[i]=arr[j]
			i+=1
			arr[j]=arr[i]
	arr[i]=base
	return i