podejrzana implementacja... - myślę o jej złożoności... Polecam wykorzystać make_heap albo przerobić na c++ kod z kursu: http://edu.i-lo.tarnow.pl/inf/alg/003_sort/0015.php