原地重排列表

在用python写快速排序法时，需要选定数组最后一个数值，将小于等于它的放在左侧，大于它的放在右侧。

其实方法很简单，遍历一边数组，将数值小于等于它的放到一个数组，大于它的放到另一个数组，最后以小于它的数组，它，大于它的数组合并。

这样做无疑是对的，但这样过于浪费空间，为了设计更高效的算法，我们本不需要申请额外的空间。

有这样一个思路，使用变量i遍历列表，在使用变量j指向列表第一个元素，变量j的作用是将数组一分为二，0-j存放是小于等于指定值的数，相反j+1 - n-1（n为数组长度）存放大于指定值的数。这样就不需要申请额外的空间。

具体变量j的操作，每个数组里的数都与指定数比较，如果小于等于指定数，就交换a[i],a[j]，同时j递增1，因为i（固定递增1）递增的速度一定大于j，所以小值全被换到了前面，最后当a[i] = a[n-1]时，一定会发生a[i]和a[j]的交换，到这里就结束了。

j = st	#st为列表首索引，fi为列表尾索引					
for i in range(st,fi+1):
	if arr[i] <= arr[fi]:
		temp = arr[j]
		arr[j] = arr[i]
		arr[i] =temp
		j += 1
	i += 1