Dev - C++ - ayuda urgente

mmmm.....hola, necesito ayuda con una tarea......plissssssss


Tarea Nº 3 INFO162
Fecha de Entrega: Martes 18 de Julio del 2006.
1) Escriba una clase abstracta en C++ que contenga como métodos, los algoritmos de ordenamiento Inserción y QuickSort. En particular su clase abstracta debe definir las siguientes funciones virtuales, de modo que los métodos de ordenamiento puedan ser utilizados con arreglos de diferentes tipos.
// método swap
// argumentos: dos índices de elementos en el arreglo
// acción: los intercambia
// resultado: nada
virtual void swap(int i, int j)=0;

// método compare
// argumentos: dos índices de elementos en el arreglo
// acción: los compara
// resultado: -1 si el primero es menor que el segundo, 0 si son iguales
// y 1 si es mayor
virtual int compare(int i, int j)=0;

// método size
// argumentos: ninguno
// acción: ninguna
// resultado: retorna el número de elementos del arreglo
virtual int size(void)=0;

// método para desplegar en pantalla el arreglo
virtual void print(void)=0;
}

2) Escriba 2 subclases de la clase en (1) que le permitan ordenar arreglos de reales y strings respectivamente.

3) Escriba un programa en C++ que genere arreglos aleatorios de reales y strings de diferentes tamaños y compare la eficiencia de los dos algoritmos de ordenamiento en términos de:
- número de comparaciones
- número de intercambios
- tiempo de ejecución.
Comente y discuta sus resultados