This is very strange and/or confused. All sort methods can and should be tested with the same tests, that assert that unsorted input is converted to sorted out

This is very strange and/or confused. All sort methods can and should be tested with the same tests, that assert that unsorted input is converted to sorted output. Choosing heapsort for performance reasons should normally not affect your test suite at all.