quicksort ( n массивов следует рассматривать как 1, а значения переназначать по мере необходимости)

У меня есть связанный список массивов (структура внизу сообщения)

Каждый массив может иметь значения, подобные приведенному ниже примеру

Array1[] = {6,36,8,23};
Array2[] = {8,23,5,73};
Array3[] = {2,5,1,9};

Мне нужно отсортировать их так, чтобы все 3 массива были обрабатывается как 1 большой массив ...

Мне нужно использовать быструю сортировку, чтобы использовать обработку на месте ... Я работаю с очень большими массивами и не могу позволить себе использовать дополнительную память ..

Результат должен быть что-то вроде этого

Array1[] = {1,2,5,5};
Array2[] = {6,8,8,9};
Array3[] = {23,23,36,73};

В настоящее время я могу только сортировать каждый массив по отдельности ... но это не совсем то, что мне нужно: (

struct iSection {
    unsigned long     Section_Count; // Total # of points in this block of memory

    int              *Section_Arr;   // Point cloud for current block of memory
    struct iSection  *Next;          // Pointer to next section
} iSection;


struct iDatabase {
    struct iSection     *First_Section;
    struct iSection     *Last_Section;
} iDatabase;