按顺序插入数组

简单来说，我正在处理的项目的一部分让我采用按顺序降序的数组并添加一个元素，以便数组保持顺序。最初我以为只要将元素添加到数组中，然后实现 Comparable 后进行排序就可以了，但后来发现任何类型的排序算法都是被禁止的；收藏亦然。有点不知道如何从这里开始，有什么提示吗？

EX:

int[] x = [ 7, 6, 6, 5, 3, 2, 1 ] 

add 4

[ 7, 6, 6, 5, 4, 3, 2, 1 ]

澄清一下，我并不是完全没有想法，只是有效的想法。到目前为止我能推理出的：

int[] bigger = new int[x.length];
int add = 4;
for (int i = 0; i < bigger.length; i++){
     if ( add > x[i] && add < x[i+1]){
         bigger[i] = x[i];
         bigger[i+1] = add;
     else{
         bigger[i] = x[i];
     }
}

我知道它会抛出 x 的 IndexOutOfBounds 错误，但我觉得一定有比这更简单的方法，对吗？

一旦找到正确的位置，即 if(value

   list[numElements] = value;
    for(int i = 0; i < numElements; i++){
        //May be I should use a nested loop?
        //for(k = 0; k <)
         if(value < list[i]){
             for(int j= numElements-1; j>=i; j--){
                  list[j+1]= list[j];
              }
              list[i] = value;
              break;
        }
    }
    numElements++;