Method insert

src/test/resources/cha/MaxPQ.java:86–94

Adds a new int to this priority queue. @param x the new int to add to this priority queue

(int x)

     * @param x the new int to add to this priority queue
     */
    public void insert(int x) {
        // double size of array if necessary
        if (n == pq.length - 1) resize(2 * pq.length);

        // add x, and percolate it up to maintain heap invariant
        pq[++n] = x;
        swim(n);
//        assert isMaxHeap();
    }

    /**
     * Removes and returns a largest int on this priority queue.