dwa_1064_partition.py

def partition(array, start, end):
	pivot = array[end]
	partition_index = start
	print(pivot, partition_index)
	for itr in range(start, end):
		if array[itr] < pivot:
			array[partition_index], array[itr] = array[itr], array[partition_index]
			partition_index += 1
		print(array)
	array[partition_index], array[end] = array[end], array[partition_index]
	print(array)

array = [3, 8, 6, 2, 4, 7, 8, 5]
start = 0
end = len(array)-1
partition(array, start, end)