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.
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.