서로 다른 data 형태를 다룰 수 있는 interface 구현에 대한 질문

안녕하세요.
저는 객체지향에 대해 기초적인 단계를 공부하고 있는 학생입니다.
객체지향 개념을 이해하기 위해서 이런저런 예제를 구현하고 있던 와중에 궁금한 점이 생겨서 질문드리게 되었습니다.

먼저 제가 작성하고 있는 예제 코드는 학번을 읽어와서 sorting을 하는 코드인데요,
이를 dynamic array 형태로 읽어와서 merge sort를 하는 class와 quick sort를 하는 class를 만들고,
linked list의 형태로 읽어와서 merge sort를 하는 class와 quick sort를 하는 class를 만들었습니다.

그런 다음 sortArray라는 base class를 만들어서 이를 상속받아 dynamic array를 이용해서 merge sort와 quick sort를 하는 형태로 class를 변형하였고,
또한 sortLinked라는 base class를 만들어서 이를 상속받아 linked list를 이용해서 merge sort와 quick sort를 하는 class를 만들었습니다.

마지막으로 template를 이용하여 sortArray와 sortLinked의 base class를 만들어
사용자의 의도에 따라 merge sort를 할지 quick sort를 할지, 혹은 dynamic array를 사용할지 linked list를 사용할지 입력을 받을 뒤,
base class의 interface를 이용하여 원하는 동작을 수행하는 형태로 구성을 하려 하였습니다만,
가상함수와 template를 동시에 사용할 수는 없다고 하여 구성을 못하고 있습니다.

혹시 이를 피해서 class를 예쁘게 구성할 수 있는 방법은 없을까요?

다음은 제가 구성해보았던 class 입니다.

감사합니다.

---------------------------------------------------

//구상했던 base class
template
class sorting{
protected:

public:
virtual T sort(T _data, int num) = 0; //여기서 문제 발생
};

//base를 이전까지의 코드
class sortArray{
protected:
int *data, *out;
void copyArray(int begin, int end);

public:
virtual int* sort(int *_data, int num) = 0;
};

//sortArry를 상속받아 quickSortArray와 mergeSortArray 작성
class quickSortArray: public sortArray{
private:
void spliteQuick(int low, int high);
int partition(int low, int high);

public:
int* sort(int *data, int num);
};

class mergeSortArray: public sortArray{
private:
void spliteMerge(int begin, int end);
void merge(int begin, int end);

public:
int* sort(int *_data, int num);
};

//linked list를 사용한 sorting의 base
class sortLinked{
protected:

public:
virtual list* sort(list *data, int num) = 0;
};

//sortLinked를 상속받아 quickSortLinked와 mergeSortLinked 구현
class quickSortLinked: public sortLinked{
private:
list* spliteQuick(list *data);
void partition(list *data, list** low, list** high);

public:
virtual list* sort(list *data, int num);
};

class mergeSortLinked : public sortLinked{
private:
list* spliteMerge(list *data, int num);
list* merge(list *left, list *right);

public:
virtual list* sort(list *data, int num);
};