[C++] Tablica o dynamicznym rozmiarze

Mam problem z zadaniem z języka C++. Proszę o pomoc.

Należy zaimplementować tablicę o dynamicznym rozmiarze udostępniającą mechanizm sortowania.

1. Klasa powinna nazywać się Array. Jej deklaracja powinna znajdować się w pliku array.h, jej implementacja powinna znajdować się w pliku array.cpp.
2. Klasa powinna pozwalać na przechowywanie elementów typu ’int’.
3. Klasa powinna udostępniać następujące funkcjonalności:
   add - dodanie elementu do tablicy
   print - wydrukowanie zawartości tablicy
   sort - posortowanie tablicy domyślnie elementy powinny zostać posortowane od najmniejszego do największego
   po przekazaniu odpowiedniej funkcji porównującej elementy powinny zostać posortowane od największego do najmniejszego

powinny zostać zaimplementowane dwa sposoby przekazywa-nia funkcji porównującej: za pomocą wskażnika do funkcji i za pomocą funkcji lambda

nie jest wymagana funkcjonalność usuwania elementu z tablicy

Zarówno tablicę o dynamicznym rozmiarze jak i metodę sortującą na-
leży zaimplementować samodzielnie

Nakreślę ci coś bo chyba nie przeczytałeś polecenia:

Zarówno tablicę o dynamicznym rozmiarze jak i metodę sortującą należy zaimplementować samodzielnie.

Skoro napisałeś te pytanie, znaczy, że klawiatura ci działa, wiec nie rozumiem na czym polega twój problem.
Może pokaż co napisałeś i co nie chce ci działać.

Jeśli chodzi o dynamiczną tablicę, tutaj masz jak działa vector, najprawdopodobniej chodzi właśnie o takie coś:
http://pl.wikibooks.org/wiki/C%2B%2B/Vector#Jak_dzia.C5.82a_powi.C4.99kszanie_si.C4.99_tablicy_vector.3F

Tutaj o przekazywaniu funckji jako argument, 2 przykłady, jeden przez wskaźnik, drugi w stylu C++11: (ang)
http://en.wikipedia.org/wiki/Function_pointer#In_C.2B.2B

Zakładam że jakiś algorytm sortowania znasz i będę niczego na ten temat szukał.