Какова будет связь методов System.arraycopy() и Arrays.binarySearch() при таком использовании?

У меня сейчас учебное задание в виде реализации двух методов сортировки и поиска резюме(пока с одним полем String uuid).
Для сохранения ссылок на объект в массив в упорядоченном виде нужно использовать System.arraycopy(); для поиска места вставки резюме - Arrays.binarySearch()

Максим Рыбалкин, в чем сложность то?)

Дмитрий Александров, для человека, который учит java второй месяц - сложно найти связь между этими методами)) я понял, как они по отдельности работают. но увязать их уже неделю не могу))

Дмитрий Александров, так, я более менее разобрался... но мне не понятен второй пункт возврата:

or toIndex if all elements in the range are less than the specified key

при вообразимом ключе в виде int = 7 он проходит по int[] numbers = { 1, 2, 3, 4, 5 }, где все значения меньше; какой тогда индекс вернётся - последний [4], или [5] который после последнего?

Максим Рыбалкин,

import java.util.Arrays;
public class MyClass {
    public static void main(String args[]) {
        int[] numbers = { 1, 2, 3, 4, 5 };
        System.out.println("result = " + Arrays.binarySearch(numbers,7));
    }
}

result = -6

Дмитрий Александров, спасибо, с этим понятно) теперь финальный вопрос:
например, binarySearch вернул значение -6
нужно, используя этот индекс, вставить число в массив через System.arraycopy()

protected void insertElement(Resume r, int index) {
        int insertIdx = -index - 1;
        System.arraycopy(storage, insertIdx, storage, insertIdx + 1, size - insertIdx);
        storage[insertIdx] = r;
}

Происходит вставка внутри одного массива; но я не могу понять - каким именно образом происходит сдвиг; если сравнить его с вышеприведенной схемой работы этого метода. Вы не могли бы, пожалуйста, объснить?

Максим Рыбалкин, System.arraycopy не может изменить размер массива, он может сделать ЗАМЕНУ существующих элементов. Если поиск вернул к примеру -6 и при этом размер массива 5 а искали вы число 10 которого нет то это означает что 10 должна быть 6 элементом т.е. размер массива необходима увеличить с 5 до 6 и 6м элементом вставить 10.
Запустить среду разработки и поэксперементируйте с разными числами и размерностями, неужили сложно?

import java.util.Arrays;
public class MyClass {
    public static void main(String args[]) {
        int[] storage = { 1, 2, 3, 4, 5 };
        int index = -6;
        int size = 5;
        int insertIdx = -index - 1;
        int[] resArray = new int[insertIdx+1];
        System.arraycopy(storage, 0, resArray, 0, size);
        resArray[insertIdx] = 6;
        System.out.println("storage = " + Arrays.toString(storage));
        System.out.println("result = " + Arrays.toString(resArray));
    }
}

storage = [1, 2, 3, 4, 5]
result = [1, 2, 3, 4, 5, 6]