Use JAVA to create the class MaxHeap as specified below to support the operations of max heaps, heapsort, and priority queues. Use the exact class and method names given below and use the default package. please also include the output.

public class MaxHeap {

//reference to the array

public int[] a;

//heapsize may be different from a.length

public int heapSize;

//construct a MaxHeap object

//reference the user supplied array

public MaxHeap(int [] a)

public void heapify(int i)

public void buildHeap()

//heapsort on a

public void sort()

//priority queue operations

public int maximum()

public int extractMax()

public void increaseKey(int i, int key)

public void insert (int key) }