Написать PriorityStack

import java.util.*;
 
public class PriorityStack<T> {
 
    private Object[] arr;
 
    private int size;
 
    private int lowIdx = -1;
 
    public PriorityStack() {
        this(16);
    }
 
    public PriorityStack(int initSize) {
        arr = new Object[initSize];
    }
 
    public void push(T obj, boolean high) {
        if (high) {
            if (size == arr.length) {
                Object[] arr0 = new Object[size * 2];
 
                System.arraycopy(arr, 0, arr0, 0, size);
 
                arr = arr0;
            }
 
            arr[size] = obj;
        }
        else {
            if (size == arr.length) {
                // Not enough place for new element, perform resize.
                Object[] arr0 = new Object[size * 2];
 
                if (lowIdx < 0)
                    // No low-priority elements, shift the whole array to the right.
                    System.arraycopy(arr, 0, arr0, 1, size);
                else {
                    // At least one low-priority element exists, copy them.
                    System.arraycopy(arr, 0, arr0, 0, lowIdx + 1);
 
                    if (lowIdx + 1 < size)
                        // At least one high-priority element exists, copy them.
                        System.arraycopy(arr, lowIdx + 1, arr0, lowIdx + 2, size - lowIdx - 1);
                }
 
                arr = arr0;
            }
            else
                // Enough place, just shift high elements to the right.
                System.arraycopy(arr, lowIdx + 1, arr, lowIdx + 2, size - lowIdx - 1);
 
            arr[++lowIdx] = obj;
        }
 
        size++;
    }
 
    @SuppressWarnings("unchecked")
    public T pop() {
        if (size > 0) {
            T res = (T)arr[size - 1];
 
            arr[size - 1] = null;
 
            size--;
 
            if (lowIdx > size)
                lowIdx = size;
 
            return res;
        }
        else
            return null;
    }
 
    public int size() {
        return size;
    }
 
    public void trim() {
        Object[] arr0 = new Object[size];
 
        System.arraycopy(arr, 0, arr0, 0, size);
 
        arr = arr0;
    }
 
    public static void main(String[] args) {
        PriorityStack<String> stack = new PriorityStack<>(1);
 
        stack.push("high1", true);
        stack.push("low1", false);
        stack.push("high2", true);
        stack.push("high3", true);
        stack.push("low2", false);
        stack.push("high4", true);
        stack.push("low3", false);
        stack.push("low4", false);
        stack.push("low5", false);
 
        System.out.println("Size: " + stack.size());
        System.out.println("Internal array: " + Arrays.toString(stack.arr));
        System.out.println();
 
        String next = stack.pop();
 
        while (next != null) {
            System.out.println(next);
 
            next = stack.pop();
        }
 
        System.out.println();
        System.out.println("Size: " + stack.size());
        System.out.println("Internal array: " + Arrays.toString(stack.arr));
    }
}