Как бы я добавил элемент на основе приоритета для массива в Java?

Question

Я должен добавить некоторые элементы в ADP PriorityQueue в Java. Мне нужно добавить их на основе приоритета, чтобы упорядочить массив. Я хотел перебрать элементы массива и сравнить их с элементом, который я хочу добавить. Если бы оно было больше, я бы добавил его раньше, если нет, то я бы пошел дальше. Если это то же самое, я бы добавил его после. У меня есть идея, что делать, но я не уверен, как выполнить сравнение, описанное в коде ниже

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++;
            }
         }
      }
}