classSolution:""" @param: A: Given an integer array @return: nothing """defheapify(self, A):# write your code hereforiinrange(len(A) /2,-1,-1): self.siftdown(A, i)defsiftdown(self, A, pos):whilepos < len(A): smallest = posifpos *2+1< len(A)andA[pos *2+1] < A[sma...