defquick_sort(arr, start, end):
arr[0]= arr[start]
left = start
right = end
while left < right:while left < right and arr[0]< arr[right]:
right -=1if left < right:
arr[left]= arr[right]
left +=1while left < right and arr[0]> arr[left]:
left +=1if left < right:
arr[right]= arr[left]
right -=1
arr[left]= arr[0]if start < left:
quick_sort(arr, start, right -1)if left < end:
quick_sort(arr, right +1, end)if __name__ =='__main__':
array =[0,16,25,39,27,12,8,45,63]
quick_sort(array,1,len(array)-1)print(array[1:])