"""
Here is the implementation of quicksort algorithm in python by Pramod Bharti
quick_sort() function takes an unsorted array and prints sorted array 
"""
def quick_sort(arr):
	if len(arr)  pivot]
	return quick_sort(left) + middle + quick_sort(right)

print (quick_sort([5,2,8,3,9,12,43])) # This will print [2,3,5,8,9,12,43]