Сортировка массива на основе элементов другого массива в C++

моя проблема заключается в следующем (это простой пример, показывающий проблему):

У меня есть:

int* array1;
double* array2. 

array1=new int[10];
array2=new double[10];
array1=filledWithIntegers(random);
array2=filledWithDoubles(random);

//Здесь я хочу отсортировать массив1 на основе значений массива2. Я пытаюсь использовать функцию qsort из stdlib. qsort(array1,6, sizeof(int), сравнить);

Дело в том, как сделать функцию сравнения для порядка массив1 на основе массива2.

Невозможно использовать стандартные библиотечные структуры данных, это нужно делать непосредственно в указателях массива.

Спасибо.