extractmax

An array of N integers is passed as input. Fill in the missing lines of code to implement the extractMax function to sort in…