mcrisc

#coding: utf-8
# Quicksort in Python

from random import randint

def sort(array):
	def partition(array, left, right):
		global swaps
		# Improving worst case (at the cost of making average case suffer a little!)
		#~ p = (left + right) // 2