Сортировка слиянием

Язык С

int mergesort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*));

base -- указатель на данные (массив, который надо отсортировать);

num -- количество элементов;

size -- размер элемента массива;

compar -- функция сравнивающая два элемента массива.

Ограничение: все операции, связанные с копированием памяти, надо реализовать самостоятельно (даже memcpy).