我必须在Java中向PriorityQueue ADP添加一些元素。我需要根据优先级添加它们，以便对数组进行排序。我想遍历数组中的元素，并将它们与我要添加的元素进行比较。如果更大，我会在之前添加，否则，我会继续。如果相同，我会在之后添加。我对应该做什么有一个想法，但是不确定如何隐含下面代码中描述的比较

while(array != null){
    for(int i = 0; i<array.size; i++){  
        if("element to add > element already in array"){

            //add the element before 
            //index and shift other elements back

            for( int i = array.size; i > index; i--){
                array[i] = array[i-1];
            }
            array[index] = elementToAdd
            array_size++;

        if("element to add > element already in array"){

            //add the element after index and shift other elements back

            for(int i = array.size; i > index+1; i--){
                array[i] = array[i-1];
            }
            array[index+1] = elementToAdd
            array_size++;
            }
         }
      }
}